А мне кажется, и с временной регистрацией завернули бы с заменой паспорта. То есть поменять можно только по месту постоянной прописки. По крайней мере раньше по-моему так было.
Сочувствую. Весь этот рос-гос-трах жутко неприятен И хрен войдут в положение..