Кто получал гражданство Болгарии, посоветуйте, где вообще лучше подаваться? В Софии, Минске или Москве? Город и страна влияет сильно?

Если податься в Софии, то во первых срок ожидания своей очереди на подачу всего 60 дней (если записаться сразу получится), а во вторых как минимум вы минуете сроки на пересылку документов в министерство правосудия, потому что подадите туда напрямую.

Записаться в РФ тот ещё квест. Можно и два года пытаться.