Подскажите пожалуйста как можно надёжно отправить важный документ из Тбилиси в Россию?

почта Грузии, например, с треком и пр

Можно еще СДЭКом.

Почта Грузии или сдек, уточняйте у них сроки, может очень долго лететь.

Еще вариант, через маршрутчиков, с автовокзала.