Эх, вам бы с такой богатой фантазией, книжки писать...

Вот посмотрела, что Вы тоже из Берлина, так здесь, привела уже выше, такие охраняемые деревья:

In Berlin stehen alle Laubbäume (außer Obstbäume) und die Nadelgehölzart Waldkiefer (Pinus sylvestris) sowie von den Obstbaumarten die Walnuss und Türkische Baumhasel unter dem besonderen Schutz der Baumschutzverordnung (BaumSchVO) https://www.berlin.de/umwelt/themen/natur-pflanzen-artensc...

Вот если спиливаешь охраняемое дерево, то и садить нужно из охраняемых, а не садовое. Да, можно самому на своем участке и не садить, а заплатить за то, чтобы за вас посадили где-то вдоль дороги, но стоит это, примерно, в 3 раза дороже, т.к. там еще и уход входит в стоимость. А цены все там тысячами измеряются, а не сотнями. Ну а по какой причине Ваши прежние хозяева спилили грецкий орех, вероятно, что он старый и больной был, а то и засыхать стал, потому и разрешили, в этом случае могут и вообще не требовать новое посадить, только за услуги амта (Umwelt- und Naturschutzamt) заплатить взнос и все. Но если, конечно, дерево погибло по причине плохого ухода, тогда и новое посадить заставят. На плане участка у нас, к примеру, все спиленные деревья так и остаются, только крестом перечеркнуты, хотя поверх уже план дома стоит, там же и новые посаженные деревья указаны с кронами. А другие неохраняемые деревья: фруктовые, хвойные, само-собой, не указаны там.