Для выезда из России необходим только действительный загранпаспорт и ничего более.
Федеральный закон ╧ 114-ФЗ
"О порядке выезда из Российской Федерации и въезда в Российскую Федерацию"
Статья 6.
Выезд из Российской Федерации и въезд в Российскую Федерацию граждане Российской Федерации осуществляют по действительным документам, удостоверяющим личность гражданина Российской Федерации за пределами территории Российской Федерации.
..................................
Старый паспорт, а точнее немецкий ВНЖ в н╦м Вам потребуется предъявить на финском паспортном контроле как основание для въезда в Шенген. Немецкий ВНЖ действителен даже в аннулированном российском паспорте, поскольку он выдается не "бумажке", а человеку. Так считают пограничные службы всех шенгенских стран. Российские паспортистки никакого отношения к немецкому ВНЖ не имеют, и, соответственно, не могут давать по этому поводу официальных комментариев. Они могут аннулировать российский паспорт, но никак не немецкий ВНЖ. Кстати, о компетентности Ваше паспортистки....
ИНСТРУКЦИЯ
О ПОРЯДКЕ ОФОРМЛЕНИЯ И ВЫДАЧИ ПАСПОРТОВ ГРАЖДАНАМ
РОССИЙСКОЙ ФЕДЕРАЦИИ ДЛЯ ВЫЕЗДА ИЗ РОССИЙСКОЙ
ФЕДЕРАЦИИ И ВЪЕЗДА В РОССИЙСКУЮ ФЕДЕРАЦИЮ
4.2. .......
По просьбе гражданина, если в действительном паспорте нет свободных страниц и имеются визы иностранных государств, разрешается оставлять его у владельца. При этом в паспорте с символикой СССР на фотографии и данных его владельца проставляется отметка "аннулировано", а в паспорте с символикой Российской Федерации производится сквозная просечка в левом нижнем углу фотографии владельца паспорта.