Вы можете уже сейчас подавать антраг, имея св-во о смерти прадеда с национальностью, но параллельно ищите в архивах другие документы на прадедушку. Приложите к антрагу письмо с пояснением, что ведете происхождение именно от прадеда. Про бабушку, думаю, можно и не упоминать, в любом случае чиновники БВА будут ее проверять, подняв старое дело.
Вероятность получения АБ, ведя происхождение от ПРАдеда и выполняя прочие предпосылки, очень высока. Говорю так потому, что знаю один недавний такой случай, когда молодой человек получил АБ, ведя происхождение именно от ПРАдеда. При этом его родители и дедушка-бабушка по всем документам "украинцы". Правда, ранее никто из них не подавал антраги. Никто не менял нац-ть и БВА этого не потребовало.
Молодой человек просто приложил к своему антрагу архивные документы на прадеда, а в качестве своей немецкой декларации - сертификат В1.
Итог: в декабре 2014 был получен АБ.

На этапе постановки антрага, ни юрист, ни адвокат не понадобится. Не тратьте свои деньги напрасно. Лучше используйте их на переводы документов.
Успехов Вам!