Кто сталкивался с такой проблемой, и что брали в Германии?

Ничего, кроме выписки (снятия с регистрации), не поможет. Мало того, что нужно предоставить доказательства пребывания заграницей (справка о регистрации в Германии), так еще нужно платить налоги в Украине ( в бюджет, так называемый единый социальный налог) за предшествующий определенный период, а в Украине просто так этот налог не заплатить, нужно заниматься лицензионной деятельностью, чтобы включили в единый реестр плательщиков этого налога . И даже если удасться в налоговой получить реквизиты для уплаты этого налога, требуется самостоятельная уплата этого налога в трехкратном размере, а точнее нужно в течение трех месяцев уплачивать минимальную ставку этого налога, за это виртуально Вашей жене начислят условный минимальный доход, который и приплюсуют к доходам Вашей тещи. Итого получаем фактические расходы в виде уплаты налога и снятые с воздуха доходы, в результате чего с вероятностью в 80% в субсидии откажут. Кроме этого, согласно нового постановления о субсидии, теще в декларацию нужно включить так же и Вас и указывать еще и Ваш доход, причем по фэншую, местный это зять или импортный. В декларации так же нужно будет указать номер паспорта и индентификационного кода зятя, не обращая внимания, гражданин он другого государства или гражданин Украины. И в случае, если зять (в других случаях - невестка) является гражданином другого государства, то его в налоговой базе, естественно, не будет, как и его уплаченных в бюджет Украины налогов, что является основанием так же отказа в субсидии (такой зять считается условно тунеядцем , что является основанием отказа в субсидии). Если же Ваша жена будет выписана, то возможность получить субсидию будет только в следующий сезон (есть летний сезон, есть зимний), так как для расчета субсидии берутся предшествующие подаче заявления периоды, в которые Ваша жена еще оставалась прописанной у своей матери.
Итого на данный момент имеем в Украине массовые фиктивные разводы и массовые выписки в никуда.
Ну и вишенка на торте для общей осведомленности о ситуации: в субсидии отказывают работающим гражданам, если их заработная плата ниже установленного минимума ( а очень много людей вынуждены работать на полставки, лишь бы работа была). Так же умудрились втиснуть правило, когда перекрестно в декларацию вписываются доходы бывших супругов, если у них есть общие несовершеннолетние дети. Т.е. бывшая жена обязана учитывать в общем доходе доход бывшего мужа, и бывший муж соответственно учитывает доходы бывшей жены, хоть они за это время могли еще трижды повыходить замуж и жениться заново. Особый прикол, когда бывшие супруги не общаются и не могут знать ни номера паспорта и ИНН своего бывшего супруга (супруги), а неправильно заполненная декларация считается основанием отказа в субсидии. Пристают к одиноким матерям, если отцы их детей своих детей официально признали. Т.е. такая мама должна отыскать этого счастливого папу и взять у него реквизиты, из-за чего такой папа автоматически попадает в налоговую и социальную базы и может уже на себя субсидию не оформить (считается, что членам его семьи, т.е. детям, субсидия уже предоставлена). Т.е. теперь невыгодно ни официально жениться, ни признавать своих детей.