The cost could reach the equivalent of £55 million a year as more than 500 foreign prisoners are held in jails after their sentences should have ended while almost 1,000 are being kept in immigration removal centres, figures showed.