читаю этот раздел теперь - и вот уже готова отправлять пакет на первую гринку , как возник вопрос.

Для петиции на визу невесты и всех документов до моего приезда сюда - мы использовали старый адрес. Месяц назад, как только я приехала, мы переехали в новое место и теперь адрес новый.

Кто был в похожей ситуации - вы отправляли в юскис онлайн заявку про смену адреса ДО отправки доков на гринку? Что делать?

У вас еще нет адреса в ЮСКИСе. Так что вам нечего менять.