Im Prinzip wird keine Genehmigung benötigt. Es gibt hier aber Ausnahmefälle, die z.T. schon genannt wurden. Soll der Cache auf einem Privatgrundstück liegen, muss der Eigentümer zustimmen. Ich habe z.B. eine physische Multistation auf einem Kirchengelände. Da habe ich natürlich nachgefragt.
Wenn du deinen Cache in einem Naturschutzgebiet legen möchtest, brauchst du definitiv eine Genehmigung der entsprechenden Behörde.
Dann gibt es noch Unterschiede zwischen den Bundesländern und z.T. auch zwischen den Kommunen. Zuweilen wird huer erwartet, dass man eine Genehmigung einholt, v.a. im Waldbereich. Auf der Seite der deutschen Reviewer finden sich hierzu viele Infos: http://www.gc-reviewer.de/spezielle-regelungen/
Eine Genehmigung wird zudem mittlerweile zumeist bei Nacht- oder Klettercaches benötigt.