смена адреса регистрации на 3 года

Подавала документы для резрешения на временное проживание на 3 года (для иностр. гражданина), получила разрешение и штамп в паспорт для прописки в г.Москве (прописку пока не сделала).Пока документы рассматривались квартиру, по которой дали разрешение - продали, как теперь прописку оформить, если в паспортном столе говорят, что все необходимо делать по одному адресу?