Подскажите где в Сухуме можно оформить сертификат на вывоз мандарин в россию?

На ввоз. Прямо на границе. Если таможенник сочтёт ввозимое вами количество достаточно большим, чтобы на него нужно было оформлять сертификат.

Государственный Комитет Республики Абхазия по Стандартам, Потребительскому и Техническому Надзору - Гумистинская, д. 4.