Законных оснований для увольнения по этой причине не предусмотрено.
Если вы приняты официально на работу в пределах России, то уволить вас могут только по основаниям, установленным Трудовым кодексом Российской Федерации.
В Трудовом кодексе РФ нет такого основания для увольнения - отсутствие регистрации.
Каждый гражданин России вправе работать на территории всей страны, независимо от того, где он зарегистрирован и зарегистрирован ли вообще.
Дело в том, что функция учета работника по месту регистрации сейчас вообще не имеет никакого значения. Т.к. если вы работаете официально, то и отчисления в Пенсионный фонд так же происходят официально, поэтому никому не важно, где вы зарегистрированы и где вы фактически работаете, потому что данные о ваших отчислениях идут в общую информационную базу Пенсионного фонда, из которой видно, где вы работаете и сколько получаете.
Но, к сожалению, на практике такие требования о регистрации часто имеют место быть. Тут уже надо смотреть по ситуации.