Мой дедушка был болгарин( в свидетельстве о рождении отца это указано). Я хочу подать на гражданство Болгарии.

Если хотите остаться в Германии, можете подавать на гражданство. В списке файлов есть подробная инструкция. Если же хотите переехать в Болгарию, можете подать на ПМЖ.

Смотря где планируете жить от начала процедуды и до момента подачи. Начать думаю нужно с записи на подачу онлайн(та еще карусель...).

Второй путь, пмж в Болгарии (думаю займет 3 месяца) и после, подача на гражданство в живую очередь ( т.е. без записи)