Deputy prime minister John Prescott could face a tax bill of up to £40 000, following renovations to his official residence, Admiralty House, worth £100,000.