О снятии с регистрации в РФ дистанционно
Думаю, вам нужно задать этот вопрос напрямую в МВД. В первом посте есть ссылка на их сайт.
Лучше получить прямой ответ от компетентного источника.
Опишите ситуацию с указанием всех ваших данных и данных ваших детей (полные имена, адрес прописки), приложите подтверждающие документы (сканы ваших внутренних паспортов с пропиской и ЗП детей, правооснование на проживание вас и детей ФРГ с указанием места проживания).
Приготовьтесь к ожиданию ответа примерно дней 15-25. Они вам должны объяснить, какие документы еще нужны, в случае, если это возможно (например, нотариально заверенное в русском консульстве заявление) , или обосновать со ссылкой на законы, почему это невозможно, и объяснить, что именно нужно сделать. В зависимости отт их ответа будете уже строить свои дальнейшие действия.