На практике обычно сначала в 46ю везет и в тот же день едем в территориальную, прикладываем копию расписки, что документы сдали в 46ю (которую дает 46я). Столкнулась с ситуацией, как у вас. Сначала приехали в территорию со словами "собираемся менять адрес, вот вам документы". Инспектор нас послала. Сказала "зачем мне ваши документы? Вы еще ничего в 46ю не подали, вот когда подадите, то...