Я по национальности болгарка, гражданство Казахстан, национальность в паспорте всегда была болгарка, отец болгарин. Живу в Россию, хочу получить гражданство Болгарии и переехать на ПМЖ в Софию, с чего мне нужно начать?

Смотря , что вы хотите. Можно запустить 2е процедуры одновременно, пмж вы получите быстрее. По пмж переехать и ждать гражданство уже в Болгарии.

Начать нужно с изучения на сайте консульства пакетов документов для пмж и гражданства. Получить все необходимые дубликаты (так как оригиналы уйдут на гражданства) . Связаться с переводчиками при консульстве...они то же подсказывают как правильно и что. Уточнить на когда запись для подачи на гражданство ( она может быть и через 0,5 года и через год....). Начать собирать справки с учетом срока их действия. ....

для ПМЖ Вам нужно получить визу Д, для нее заключить предварительно договор аренды