В Гагре есть Сдэк?

Нет.

Нет, ближайший СДЭК после границы только, на ул. Урожайной, как с пешеходной таможни в РФ выходишь.