Moose und Flechten an den Bäumen enstehen meist durch hohe Luftfeuchtigkeit, auch Schatten begünstigt das Wachstum. Grundsätzlich schaden sie den Bäumen nicht, da Moose und Flechten nur auf, nicht im inneren des Astes oder Stamm sind, sprich sie entziehen dem Baum keine Nährstoffe. Ich würde in erster Linie im März die Bäume mal kräftig auslichten damit wieder genügend Sonne dazu kommt. Die verbliebenen Flechten und Moose kannst Du dann, sollten sie dich stören, mit einer weichen Drahtbürste abbürsten.