Понадобится консульская легализация, она состоит из двух этапов:
1. поставить печать МИДа Грузии, это можно сделать в доме юстиции в момент получения свидетельства о браке.
2. поставить печать посольства нужно страны, которое отвечает за Грузию - например, посольство ОАЭ, Катара есть в Тбилиси, а Ливана, Египта - в Ереване.