Да, не нужно, только пограничникам той стороны на это просто плевать. Ездили  (пытались) в июле 2015 на экскурсию из Сочи, нас еще продавцы путевки  предупреждали, но мы-то законы знаем, ага. Т.е для выезда из РФ ничего не нужно, все так, а вот для въезда страна ( для РФ это именно отдельное государство) , коей является официально Абхазия, может какие угодно требования выдвинуть.  Не забудьте, что в доверенности еще и сроки должны быть обязательно проставлены четкие, а не на три, пять лет , до 18 летия и т.п.