где можно быстро проставить апостиль на свидетельство о браке в Тбилиси?

Если св-во о браке грузинское, то в министерстве юстиций. От нескольких часов до суток у них занимает.

Незнаю точно. Но я бы сходила в дом Юстиции. Там всё быстро, очередь электронная, по крайней мере если не сделают там то подскажут.