Hola,
Pues siento no poder ayudarte mucho, lo único que yo te puedo decir es que yo en mi pareado he puesto un porche de madera detrás y una pérgola en el patio delantero sin ningún tipo de problema. No creo que esto sea objeto de ningún tipo de permiso porque no se trata de edificación, pero vamos, que puedo estar equivocado.
Saludos,