Здравствуйте. Вероятно, Вы имели в виду, что он не встал на миграционный учет в течение 30 дней с даты въезда. Да, без действующей регистрации брать на работу его не надо. Вы не написали, сколько у него просрочка. Пусть сделает регистрацию у физлица и заплатит штраф за опоздание, либо пусть делает пересечение границы. В каком городе Вы находитесь?