Где в Абхазии поставить печать в отпускное удостоверение? Есть ли полиция в аэропорту?

Прилетаю в Сочи 27 июня, дальше через Псоу в Гагру. Я военнослужащая по контракту, в отпускном удостоверении нужна отметка о прибытии. Никак не могу найти точную информацию: есть ли пункт полиции прямо в аэропорту Сухум? Знакомые говорили, что штамп ставят в любом отделе МВД, но хочется спланировать время заранее. Может, на границе Псоу сразу просить пограничников? Если ехать в отдел в Гагре, то сколько ждать? Буду жить в санатории 'Гагры' три недели, лишний день терять не хочется. Подскажите, пожалуйста, кто сталкивался.