Я думаю, что это от компании зависит. Но, думаю, что если есть официальная временная регистрация, которая по законам РФ позволяет вам работать, то проблем возникнуть не должно.
Сам я с такими проблемами не сталкивался, т.к. у меня гражданство РФ, но на временную регистрацию по месту текущего проживания всегда забивал. Никого это совсем не волновало.