Вопрос для иностранцев проживающих на территории Германии. Кто менял фамилию в ...

Привет всем,вопрос такой.Может кто сталкивался.Была у меня русская фамилия *которую немцы не могли прочитать и с этим у нас были прблеммы с устройством на работу.Решил взять девичью фамилию матери,но нам отказали и тут же предложили мою фамилию укоротить и получилась немецкая.В течение месяца были готовы документы и я получил новый аусвайс.Но теперь новая проблемма,жена имеет только русский паспорт с видом на жительство,позвонил в посольство и объяснил всю ситуацию и как можно заменить русский паспорт на новую фамилию.Ответ НИКАК. Может кто сталкивался с такой проблемой,напишите что делать?