Here is a company recommended by a Georgian expat friend living in Thessaloniki as the best:
BORJOMI TRAVEL
Thessaloniki address: Fillippu 39
Phone number : 2310 243 238, Mobile : 693 25 96 441
One way price : € 80€ 80, Return price : € 150€ 150
Duration : approximately 34 hours
Departs : Sundays at 9pm
Departs from : Laggada Street near bus stop Ergatikes Katikies