К сожалению я не знаю как в Белоруссии. Но В России для регистрации брака мой муж привозил простую с справку с местожительства, где было написано, что он разведен. Но правда у него еще было решение суда о разводе. Но как я поняла в принципе можно было привозить только один документ. Но тогда нужно было дополнительно договариваться
Вообще пусть ваш жених побегает по знакомым и найдет выход на какой-нибудь ЗАГС (лучше даже где-нибудь в районе. там проблем меньше). И все решится со справкой с местожительтва, где уже стоит запись, что вы не замужем. Все зависит от конкретного чиновника. У нас тоже было так. В одном ЗАГС, куда я обратилась, от моего мужа потребовали (для ускорения срока регистрации) справку с работы с немыслимыми печатями и заверениями нотариусов (мы подсчитали, что это обошлось бы нам около 300 Евро). А в другом, где я договорилась, обошлось обычным письмом с просьбой оказать содействие, перевод которого мы сделали в России и все.
Удачи вам.