Как максимально быстро пожениться тут гражданам рф?

В посольстве РФ, но не факт, что быстро.

У меня брак между гражданином РБ и гражданкой РФ. У гражданки РФ уже есть справка о том, что в браке не состоит. Для гражданина РБ нужно тоже самое. Справку можно сделать в посольстве/консультве. В случае РБ мне сказали, что надо будет ждать 3-4 месяца, типа очереди. По РФ уточняйте в местном посольстве - скажут. Далее вам нужны переводы паспортов и переводы справок. С этим всем в ЗАГС (а лучше в местное МФЦ) - Joint Office of Public Services. Заявление на месте оформят, там надо будет только расписаться.

Мы смогли записаться только на 5 апреля, ближайший срок в генконсульстве в Гюмри. И я так понимаю это первая итерация. Т. е. ещё совсем не роспись.