Может кто подскажет куда запрос в Украине делать о поиске реприсированых?

Если Ваша прабабушка в 1941-1955 проживала не в Украине, то и смысла нет искать там сведения о репрессиях по национальному признаку. Искать надо в том месте, где проживал предок непосредственно в момент применения репрессии, и там, где где эта репрессия применялась. В Вашем случае это РФ, если бабушка жила в Сибири. Запрос надо делать в ИЦ МВД той области, где она проживала в годы репрессий против немцев (1941-1955). Возможно, что еще в Министерство обороны или местный военкомат, если прабабушка была мобилизована в трудовую армию.

Я, не знаю что нужно и нужно-ли искать еще что-то, для потверждения немецких корней.

Вам нужно, т.к. единственная немецкая декларация прабабушки датирована 1928-м годом и в 1941-м она могла себя уже не декларировать немкой, а важна декларация после 1941-го года.

И обязательно нужно чтобы была реприсирована для получения ПП?

Необязательно, бывают случаи, когда и без репрессий получают АВ, но с ними все же намного верней.

В ней указано что семью после розкуркуления выслали на спец. поселение в Добрянку Пермской области.

Вот в ИЦ МВД Пермского края и сделайте запрос на справки о репрессиях.

P.S. Пермский край это не Сибирь, а Урал.