Вот здесь https://frankfurt.mid.ru/resident_registration написано:

Снятие с регистрационного учета по месту жительства в РоссииГраждане, относящиеся к категории временно пребывающих на территории Германии, могут самостоятельно оформить снятие с регистрационного учета по месту жительства в России, написав в произвольной форме заявление в территориальный орган ФМС. Подпись под заявлением должна быть удостоверена либо в Генконсульстве России, либо у немецкого нотариуса с простановкой апостиля и оформлением нотариального перевода.При поступлении самостоятельно направленных гражданином и надлежаще оформленных документов в территориальный орган ФМС России, снятие с регистрационного учета осущеставляется в бесспорном порядке в течение нескольких дней.Адреса территориальных органов ФМС России на территории Российской Федерации, а также перечень документов, необходимых для снятия с регистрационного учета, указаны на сайте ФМС России.

«Конторой» я назвала Территориальный орган ФМС, нашла на сайте телефон и позвонила туда. Сказали, что можно по почте сняться с регистрации, что я и сделала. Консульство мой «Листок убытия» вполне устроило.