Кто нибудь терял паспорт РФ в Абхазии, как границу перейти?

Если есть загран, то возвращайтесь по нему. Если нет, то обратитесь в посольство, там расскажут процедуру.

Идите в милицию, пишите заявление об утере, просите родственников прислать какой-нибудь документ, удостоверяющий личность ( факсом, наверное можно). На основании этого документа выдают справку, по которой можно пройти границу.( по крайней мере, так было 4 года назад).