Подскажите, как проще, быстрее и дешевле отправить посылку в Грузию, Тбилиси?

HayPost, ближайшее к вам отделение. Правда, адресату в Тбилиси тоже придется идти за посылкой в свое отделение почты.

Проще всего позвонить перевозчикам-маршрутчикам и попросить взять с собой. документы обычно они берут бесплатно, за маленькую 5000 драм, за что-то пообъёмнее - 8000 драм. не запаковывайте её, чтобы они видели, что там. это проще, дешевле и быстрее всего.