Словари русского языка (правда, не все) фиксируют оба варианта названия.
Грамматически верно согласование: в Республику Абхазию, о признании Республики Абхазии. Но следует признать, что эта грамматическая рекомендация часто не соблюдается.
Фамилия должна склоняться, так как она заканчивается на безударную гласную а, следующую за согласной. Подробнее см. в «Письмовнике» (раздел 13.1.11).