Причём тут государство? В Трудовом кодексе нет упоминаний о необходимости быть где-либо зарегистрированным для того чтобы осуществлять трудовую деятельность. Так что с законодательной стороны тут как раз всё чисто. Все эти требования "о прописке" (кстати, понятия прописка также более не существует) это чистой воды фантазии кадровиков