Ст. 24 КЗоТ уже приводили
(в части, касающейся предоставления паспорта при поступлении на работу)
Поэтому вопрос, по-моему, можно переформулировать так:
считать ли паспорт без регистрации действительным ?
В свете свободы передвижения - вроде бы ДА,
в свете же подзаконных актов (особенно налоговых) - вроде бы и НЕТ...
N.B. Ещё один маразм нашего законодательства:
правой рукой раздаём свободу передвижения,
левой - ограничиваем, точнее - лишаем возможности взять кредит, например...