Construction permis ou pas

Bonjour,

Dans un espace naturel, je souhaite créer des places de stationnements.
1) Pour cela, j'ai besoin de faire un décaissement (rochers) pour mettre à niveau le terrain, ai-je le droit?
Ai- je des formalités à demander?

2) je souhaiterai couvrir les places de stationnement pour rattraper le niveau du sol initial, la couverture plate formerait comme une terrasse. En gros, c'est comme construire un garage en sous-sol, mais garage sans porte...
Ai-je le droit? Ai-je des formalités à demander?


Merci