Консультация по трудовому праву

Здравствуйте. Муж, гражданин РФ прописан в Калмыкии, переехал в Татарстан, до оформления временной регистрации по месту пребывания не мог устроитьм=ся на работу. Отказ мотивировали тем, что нет регистрации. В какой статье и на каком основании получаем отказы? Не мог устроиться ни охранником, ни грузчиком на рынок