Czy należy wszcząć postępowanie w sprawie usunięcia drzew bez zezwolenia z terenu PKP?

PKP wystąpiło na podstawie art. 56 ust. 1 ustawy z 28.03.2003 r. o transporcie kolejowym - dalej u.t.k. o usunięcie drzew przy linii kolejowej w odległości do 15 m od osi toru. Usytuowanie drzew nie odpowiada § 1 rozporządzenia Ministra Infrastruktury z 7.08.2008 r. w sprawie wymagań w zakresie odległości i warunków dopuszczających usytuowanie drzew i krzewów, elementów ochrony akustycznej i wykonywania robót ziemnych w sąsiedztwie linii kolejowej, a także sposobu urządzania i utrzymywania zasłon odśnieżnych oraz pasów przeciwpożarowych. Podczas oględzin w toku postępowania stwierdzono, że kilka z wnioskowanych drzew zostało już usuniętych (w odległości mniejszej niż 15 m od skrajnej osi toru).

Czy w opisanej sytuacji należy prowadzić postępowania dotyczące usunięcia drzew bez uzyskania decyzji?

Jeżeli tak, to na jakiej podstawie prawnej (w oparciu o jakie konkretne artykuły prawa) należałoby prowadzić postępowanie oraz jaki organ jest właściwy do prowadzenia omawianego postępowania?