Имеются в виду иногородние работники. Госинспекция труда по Москве Разъяснения ГИТ по Москве ссылается на ТК РФ и Верховный суд РФ.

В ТК РФ свидетельство о регистрации не входит в список документов, обязательных для предъявления при приеме на работу. А Верховный суд давно указал Постановление Пленума ВС РФ от 17.03.2004 N 2, что отказ в заключении договора с лицом, являющимся гражданином РФ, из-за отсутствия у него регистрации по месту жительства, пребывания или местонахождения работодателя незаконен.

Впрочем, обычно работодатели формально отказывают кандидатам в приеме на работу по другим основаниям.