Уточните в Загсе, в каком именно порядке должна быть оформлена эта справка, нужно ли заверение справки в Вашем Посольстве на территории Болгарии.
Тут надо топать сначала в свое Посольство и узнать у них, смогут ли они помочь (Им нужно сделать запрос в Казахстан) .
У меня так девочка выходила замуж в Болгарии. Тоже паниковала. Но она подстраховалась - отправила засланцев у себя на родине (мать и отца) в местный Загс и они отправили эту справку письмом.
Обойтись вряд ли, придется подчинится и предоставить им то что они хотят.
У меня на выдачу водительских прав ГАИ тоже требовали справку, что я не получала права по предыдущему месту проживания (я с другого города и наш округ входит в состав РФ) . Бред. У всех уже давно единая система (база данных).