Если загс не официальный а по мусульмански, бумага с мечети? И вообще российские пограничники делают проблемы или грузинские? Вроде бы Грузия запускает без проблем, или я ошибаюсь ?

Проблемы с рф стороны. Должен быть официальный брак. Бумаги из церквей, мечетей и тд не считается. Гос образца должен быть.

Вообще-то с таким браком везде на границах будут непонятки. В дубай, например или в Израиль могут и вообще не пустить. В некоторых странах не разрешат поселиться в отеле в одном номере. Просто к сведению. Вы наверное мало путешествуете.