Во-первых - видершпрух подавать однозначно, а то у меня и некоторых форумчан поручители в свое время решили, что 'видершрух - это дело формальное', а мы теперь переживаем.
Во-вторых - доказывать происхождение. Это я в свое время ш/тест не сдала - и что тут возражать было? А у Вас же бабушка действительно немка? Вот все документы, доказыающие это, собирайте и шлите. Причем сами думайте, в какой архив какой запрос сделать, Вы в положительном решении больше заинтересованны, чем адвокат. Вспоминайте, где бабушка родилась, училась, замуж выходила, рожала, разводилась, может быть и т.д. Раньше во всех док-х указывалась национальность. Все загсовские копии с апостилем /сестре копию сор с апостилем из Иркутска еще в 2002 г. прислали, она 1964 г.р.) Наша семья в Казахстан из Украины через Польшу, Германию, Сибирь попала. Мы документы со всего света собирали. И везде что-нибудь находили.
Короче, день-два похныкать можно, а потом утерлись - и за работу.