Hundreds of workers were brought on to the payroll since Mayor Brandon Johnson’s administration instituted the hiring freeze in August, according to city records.