Что делать, если несколько дней назад подали заявку на регистрацию брака в Беларуси, нам отказали по причине того что нужно иметь ВНЖ Беларуси хоть одного из иностранцев, как быть в этой ситуации?

В Грузии можно зарегистрироваться без внж.

Попробуйте в другом отделении поинтересоваться про возможность заключения брака. Попробуйте написать в посольство РБ про условия заключения брака для граждан таких-то стран.

Например, в посольствах РФ брак действительно заключить можно. Про посольства других стран не знаю. Посмотрите сайты, позвоните в посольства стран ваших с невестой гражданств, узнайте. И если что да, Грузия, как упомянула Ольга. Удачи!

Можно попробовать обратиться в консульство Латвии в Витебске (сейчас осталось только там, в других городах нет) Там вполне приятные люди по телефону .