Bromwich Hardy has been appointed to sell a prominent building in the heart of Birmingham city centre for offers in excess of £4m.