Предыстория нынешней ситуации печальна - в связи с потерей документов мы не смогли вовремя расписаться, моя виза была просрочена, адвокат посоветовал подать на беженство, что я и сделала. При этом у меня забрали все документы, включая внутренний (Украинский)паспорт. Расписались( муж-немец), Тест А1 сдала. Теперь АБН не дает ВНЖ, хотят чтобы я поменяла паспорт на новую фамилию. А пока выдали дульдунг, до апреля. Да, мой внутренний паспорт они потеряли где-то. Ищут. О том, что без внутреннего не поменяют загран не верят, посылают брать справку в косульстве.

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

Возвращаясь к исходному вопросу, Вам сейчас ничего не остаётся, кроме подтверждать свою личность в консульстве Украины, возвращаться в Украину и изготовлять там новый(е) паспорт(а).