Огромное спасибо за Ваши ответы!
Когда отец переезжал в Болгарию, не имел документов, что его мама немка, прочерк в его СОРе о национальности. Его единственная национальность, которая была вписана в СОРе, это была его отца - болгарин. Вот и на базе национальности его отца, моего дедушке, его сразу и приняли в Болгарию. Это второе гражданство, после молдавского, так как молдавское автоматически получил из за места жития. Жили и в Болгарии и в Молдавии. Когда начал искать в архивах, он нашёл все документы, подтверждающие, что бабушка немка и на этом основание поменял свою национальность на немца в 2002г.- в его единственном СОРе, до этого он не имел документов о немецкой национальности.
В каком направление должны быть мои дальнейшие действия? Мне необходимо подать заявление о установление гражданства? И после решения, подавать на потомка позднего переселенца?

Или скорее всего: Так как я уже в болгарин в Германии, подаю заявление о установлении гражданства. Объясняю БФА мою ситуацию, которую написал выше. БФА решает, на базе моего СОРа и всех обстоятельств в связи с Болгарией, терял ли я гражданство или нет (хотя немецкого гражданства у никого не было, только национальность, но как я понимаю, это не важно на данном этапе). И в самом идеальном случае окажется так, что никакой я потомок позднего переселенца, а потомок лиц немецкой национальности со стороны бабушке, которые переехали жить в царство Россия в 18 веке? И на этом могут мне выдать паспорт?
Означает ли это, что если по работе или как студент, кто-то приезжает в Германию и имеет предков русских немцев, может подать на установление наличия немецкого гражданства и получить паспорт, а не как потомок позднего переселенца?
Растолкуйте, пожалуйста.