Здравствуйте.

нашли копии таких документов на прадеда. Логично предположить что значит эти документы отправлялись в далеком 2000.

Если не уверены, что документы есть в деле, то лучше отправить их еще раз в виде заверенных у нотариуса копий с переводом.

Копии плохого качества, читается только первая, так что выскажу свое мнение по ней. Справка не совсем однозначная, т.к. в ней хоть и указано, что прадед был выселен по национальному признаку, но не указана его национальность (выселяли же не только немцев), а если учесть, что выселение было лишь в 1945 году и снятие со спецучета в 1954, то могут быть вопросы, ведь немцев массово выселяли в 1941-м, а снимали выселенных немцев со спецучета лишь после 13 декабря 1955 года. В 1954 году снимали со спецучета местных немцев, трудармейцев и кулаков. Можно, конечно, предположить, что прадеда выселили в 1945 после репатриации из Германии, но репатриированных снимали с учета тоже только после декабря 1955 года.

Если есть еще какие-то документы на прадеда, где он декларировал себя немцем (например, СОРы детей), то такой справки может быть, будет и достаточно.

Что еще можем полезного сделать, "где соломки подстелить"?

Я бы заказала повторные справки на прадеда там же, где были получены те, что Вы выложили.