Включаю чистую логику:
разрешение у вас на русском, подписано русским нотариусом с печатью российского учреждения;
какое дело болгарам до подобных разрешений, у них и законы-то другие!
Первый раз слышу о том, чтобы иностранные государства интересовались выездом
из своей страны наших граждан!
Хотя... все возмозжно.
Пысы: из Болгарии не выезжали, но из 21 другой страны было дело, нигде
на выезде ни разу не поинтересовались, типа, валите куда и с кем хотите!