Вопрос где находиться человек работающий в том или ином месте на протяжении практически от трети до половины своего пребывания в другом городе? Находится он на работе. Что сопоставимо по длительности пребывания в месте где он ночует.
Вывод надо законом установить право регистрации работника по месту фактической работы. Правом на регистрацию будет заверенный печатью трудовой договор. Все просто. Если ты легально работаешь автоматически регистрируешься по месту работы. в случае увольнения кадровая служба уведомляет что данный гражданин РФ выбыл с места регистрации. Все просто дешево и эффективно. Будет работать на автомате. Устраиваешься на новое место кадровая служба регистрирует тебя автоматически в местной базе ФМС. Все проблема решена. Ну а с не гражданами вопрос решается просто если нет легальной работы то что он делает на территории РФ автоматически высылка за пределы РФ за счет той страны откуда он выехал. Потому что виноваты они что выпустили своего гражданина без разрешения на работу.