По закону требуется регистрация места жительства в регионе при трудоустройстве?

Человек может вообще нигде не иметь регистрацию и это не основание для отказа в работе - главное чтобы был паспорт гражданина РФ.

Какое бы то ни было прямое или косвенное ограничение прав или установление прямых или косвенных преимуществ при заключении трудового договора в зависимости от пола, расы, цвета кожи, национальности, языка, происхождения, имущественного, социального и должностного положения, возраста, места жительства (в том числе наличия или отсутствия регистрации по месту жительства или пребывания) , а также других обстоятельств, не связанных с деловыми качествами работников, не допускается, за исключением случаев, предусмотренных федеральным законом.

Регистрация требуется при проживании в данном районе. А не при приезде для собеседования в отделе кадров. Вот когда вас примут на работу. когда вы найдете себе жилье, тогда и зарегистрируетесь. Для трудоустройства этого не требуется.

Нет не законно список документов, предъявляемые при заключении трудового договора закрытый, т. е. полностью изложен в ст. 65 ТК РФ, Работодатель не вправе контролировать регистрационный учет, это не в его полномочиях.
Органами регистрационного учета в соответствии со ст. 4 Закона о свободе передвижения и п. 2 Правил регистрации являются территориальные органы ФМС и местная администрация (с 01.01.2011 - только территориальные органы ФМС) .

Да законно, в любом городе вам необходимо получить временную прописку.