braucht man für einen zaun eine genehmigung?

hallo zusammen!
ich hätte da mal ne frage.
wir haben aus unserem grundstück eine 37 m lange hecke rausgerissen und durch einen zaun ersetzt.
jetzt war das ordnungsamt da und fragte,ob wir eine genehmigung dafür hätten.da ich dieses verneinen musste,weil wir es nicht wussten das man für einen zaun eine gehnehmigung braucht,werden wir wohl eine strafe zahlen müssen.

kann man im nachhinein eine genehmigung einholen?
oder gibt es da noch andere möglichkeiten?
für eure antworten danke ich im vorraus
lg
gast