Прскольку опытные участники не отвечают, попробую ответить Вам исходя из своего опыта присутствия на форуме ПП в течении 1.5 лет.

1. Можно ли подавать параллельно два антрага на Гражданство и статус ПП? Почти уверен, что никаких запретов нет, поскольку в обоих случаях Вы реализуете свое право, но на основании разного законодательства. Другое дело, что я особого смысла в спешке не вижу и, с моей точки зрения лучше все же двигаться последовательно, но собирая документы и подготавливая запасной вариант.

2. Вести происхождение для антрага на статус ПП от прабабушки можно.

Требования следующие - немецкая национальность из оригинальных документов датированных до 90 г. прошлого века (или документы о гражданстве), подтверждение репрессий на 1941 г. (т.е того, что предок декларировал себя немцем) и совершеннолетие на ту же дату. Насчёт последнего пункта ведутся споры, некоторые считают, что совершеннолетие не обязательно.

3. Разные фамилии нужно будет объяснить BVA. Объяснение должно быть довольно убедительным. В крайнем случае,можно, например по суду в РФ (или Украине) установить факт, что это один и тот же человек.