Во-первых, незамедлительно обратиться в полицию и получить соответствующую справку.
Во-вторых, незамедлительно обратиться в Генконсульство с заявлением об утрате загранпаспорта.
Если Вы постоянно проживаете в Германии (т.е. сняты с регистрационного учета на территории Российской Федерации) и состоите на консульском учете в Генконсульстве, необходимо обратиться в отдел паспортов и учета (консульская группа № 2, 2-й этаж, окна №№ 2—5) для оформления нового загранпаспорта (см. перечень необходимых документов).
Если Вы временно находитесь в Германии (т.е. зарегистрированы по месту жительства на территории Российской Федерации), необходимо обратиться в отдел по работе с временно находящимися на территории ФРГ гражданами России (консульская группа № 1, 2-й этаж, окно № 15) для оформления свидетельства на возвращение в Россию (см. перечень необходимых документов). В случае отсутствия действующего «внутреннего» паспорта может потребоваться проверка наличия гражданства Российской Федерации с направлением соответствующего запроса в территориальный орган ФМС России по месту жительства на территории России (проверка может занять продолжительное время, порядка 20 рабочих дней).
Во всех случаях при обращении в Генконсульство будь то за новым паспортом или за свидетельством на возвращение в Российскую Федерацию, Вам необходимо заполнить бланк заявления об объявлении утраченного загранпаспорта недействительным для пересечения государственной границы Российской Федерации и об информировании об этом факте по каналам дипломатической почты соответствующих подразделений Федеральной службы безопасности, Федеральной миграционной службы и Министерства внутренних дел России.