Ээээ... какой интересный вопрос. Возможно, вам поможет официальный выход из украинского гражданства, раз Германия не признает вас российской гражданкой. Но, учитывая, что это может занять порядка года, вам, наверное, проще приехать в Украину, обратиться в любое из отделений Миграционной службы (лучше бы выбирать областные центры, потому что в мелких городах сотрудники могут быть недостаточно компетентны и будут мотать нервы, пока изучат законы и созвонятся "с областью"), восстановить украинский паспорт и загранпаспорт, а затем воссоединиться через посольство в Киеве или Москве как вам будет удобно.

Сейчас тут могут оставить много различной степени полезности комментариев оставить, дать свои оценки ситуации. Но если следовать букве закона, то выхода у вас, скорее всего те два, что я описала.

Не пугайтесь. Украинский загран - это не больно. У меня такой. С ним очень комфортно за границу ездить)

Предупреждая ваши вопросы о том, как начать оформлять утраченные документы, даю ссылку на сайт ДМСУ. Там полно инфы: https://dmsu.gov.ua/