Подскажите, через какую компанию можно не дорого отправить заказное письмо из спб в тбилиси?

Лучше всего почтой России. Во всяком случае, мне документы из Мск так присылали всегда. не слишком дорого. Ну как не слишком... пара листов с конвертом чуть больше тысячи рублей обошлось.