Моему отцу уже было 30лет. и он был в Трудармии, а бабушка в Германии,

ну тут все ясно. Ваш отец был совершеннолетний и НЕ находился в германии-- у него даже в принципе не может быть немецкого гражданства.

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

Вопрос в том как доказать родство с ней если нет СОР отца, все архивы пропали на Украине во время ВОВ?

--- не могли все пропасть, надо настойчиво искать, лично я год добивался в 1990 году документ о репресии и растреле своего деда.