Birmingham appear to have won the race to sign Middlesbrough utility player Stuart Parnaby on a free transfer.