Вам не обязательна эта справка. Пойдите и возьмите в Auslanderamt временный вкладыш-продление визы. В большинстве учреждений в Германии чиновники уже в курсе, что выдача российских паспортов длится не один месяц.Вам квитанцию об оплате консульского сбора дали? Можете ее показать, если там дата есть.