Настя! Попробуйте обратится в Консульство РФ в Болгарии. Консулы тоже имеют право выдавать свидетельство о расторжение брака.
Я могу оформить для Вас развод на территории РФ. При необходимости, пишите по email.