В трудовом кодексе, на всякий случай, имеетс исчерпывающий список документов, необходимый для приема сотрудника на работу. Про регистрацию в нем ни слова. Посему требовать регистрацию в регионе нахождения предприятия при приеме на работу - незаконно. А отказывать по причине ее отвутствия - также незаконно.