Пишу дальше о своих приключениях, кому интересно. Сходили в понедельник в Ausländerbehörde, сделали нам Fiktionsbescheinigung на три месяца, без проблем, никаких бумажек из консульства не попросили, только пришлось заплатить за четверых 60 евро. По этой бумажке можно вроде бы спокойно выезжать и возвращаться в Германию. Дальше, если верить инфе в сети, можно ехать в Россию и заплатить штраф (500 руб?) за просроченный паспорт. Либо можно взять в консульстве разрешение на возвращение, тогда никаких проблем быть вообще не должно. Я лично не рекомендовал бы платить штраф, потому что погранцы бывают разные. В России можно в принципе сделать новый паспорт быстрее чем во Франкфурте. Но это только если уже не подали документы во Франкфурте, иначе будет патовая ситуация - не получится вернуться из России в Германию (паспорт просрочен, можно правда попытаться выехать в Германию только если есть немецкий или какой-нибудь еще паспорт через Украину, например), и не удастся получить новый паспорт в России (потому что уже подали доки в Германии). Так что в любом случае надо сидеть и ждать новый паспорт в Германии, хоть полгода, хоть всю жизнь.