Есть свидетельство о рождении с пометкой, что отец Болгарин, хотел бы подтвердить Болгарское происхождение. Может подскажите, с чего начать, или посоветуете ресурсы, где можно получить информацию, о том как и с чего начать?)

Собирайте документы на визу Д по происхождению. Вам удостоверение не нужно если в вашем свидетельстве. Потом оформляете ПМЖ (как получите данную визу д по происхождению) и потом уже на гражданство.

Начинайте с того чтобы заказать себе справку о несудимости с мокрой печатью и поиском договора аренды с адресной декларацией.

А, вам гражданство нужно оформить? Тогда ловите запись на собеседование в Министерство правосудия в Болгарии (в декабре этого года запись откроется) в Москве и СПб ситуация сильно непредсказуемая, но попробуйте узнать когда откроется запись (я не слежу уже).