Bloomberg’s hiring freeze could not come at a worse time: Just three weeks ago, thousands of city employees took the city up on its lucrative early retirement offer.