Подскажите, какие сейчас документы нужны, на подачу болгарского паспорта по родству (отец болгарин и это записано в моем свидетельстве о родстве, но отец умер)?

Если у Вас написано в свидетельстве о рождении национальность отца болгарин, то Вам с с ним и надо подавать документы. Сначала запишитесь в посольство, потом созвонитесь с переводчиком, и он всё расскажет. Если что то меняется он сразу скажет, подскажет. С момента записи до момента собеседования у Вас будет много времени для сбора документов.

Евгений, у вас отец гражданин Болгарии или у него только национальность указана болгарин? Какого года рождения вы?