Ситуация действительно очень интересная у Вас - и предложение пойти в ближ. уни/ FH за советом мне кажется самым верным!
Наличие гражданства может (!) освободить от сдачи обязательного теста на владение немецким. Но - я лично знаю такие случаи - некоторым (особенно с нулевым опытом жизни в Германии) все же говорили сдавать.
Сложности могут быть самые разные - я бы в числе самых первых отметил:
1) Специальность. Я никогда не видел в Германии документоведения как программы высшего образования. Среднеспециального (Ausbildung) - да. Более того - даже чистых архивистов в уни я не видел. То есть тут надо очень и очень думать - куда и на кого пойти.
2) Знания языков - к описанной выше ситуации с английским я бы еще добавил греческий и латынь - если Вы решитесь все же идти на архивоведение как на спец.программу по истории, то там как с историка могут спросить и эти языки.
3) Диплом содержательно неэквивалентен немецкому. Тут и спорить нечего, т.к. это частая причина отказа даже для топовых (МГУ, СПбГУ, РГГУ) российских вузов.
4) собственно статус диплома - он же у Вас... как я понял... заочный!!! Т.е. Вас, возможно, не допустят уже только по этой причине! (Обратите внимание, при определении статуса вуза по Анабину речь идет не только о вузе, но и о его дипломах - и как правило, об обычных (=очных)). На форуме как-то уже обсуждались ситуации, когда людям с заочными дипломами... даже Абитур на засчитывали - и не давали даже на бакалавра идти учиться, а не то что на мастера!
Но - вода камень точит! Удачи Вам!