A new audit by the New York City Comptroller’s Office found the city overpaid upstate hotels and other subcontractors by millions to shelter illegal immigrants last spring.