Сейчас на руках внутренний и загранпаспорт на девичью фамилию, срок действия до 2026 года

Могу ли я без проблем въехать в РФ со своими документами?

Моё мнение Да! Без проблем! И въехать и выехать абсолютно законно вы имеете полное право!

Ваш паспорт действителен! Чтобы признать его недействительным, нужно иметь на это юридические обоснования! А их нет! Ваш немецкий ВНЖ не является юридически значимым для России.

Проблема в том, чьо я уведомила МВД о наличии ВНЖ, а на оборотной стороне мелким шрифтом пишется, что я сменила фамилию.

Легитимными документами для России у граждан РФ являются российские документы!

То, что у вас есть какие-то другие ВНЖ ПМЖ не играют никакой роли!

Пока Вы не сменили фамилию в ЗАГСе РФ, для РФ вы останетесь под вашей девичьей фамилией!

Подскажите, пожалуйста, как быть в данной ситуации

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

Если нет, то юридических оснований для признания паспорта недействительным НЕТ и быть не может!