Official figures show that in the two years since Labour came to power, Whitehall departments have spent at least £5million on more than 1,500 visas for overseas workers.