Hola,
respondiendo a tus preguntas,el caso que yo conozco es que el de al lado no queria vallar su jardín, pero que no tenía problemas. Así que han vallado sin más, respetando la mitad del muro que comparten, y claro esta sin compartir los gastos.
En cuanto a normas, hablando con otros vecinos que ya habían vallado, dijeron que se tenía que respetar el tipo de reja, y el color.
Espero haberte ayudado, si vas a vallar, cuidado con las cerrajerias, algunas están muy por encima del precio.
Un saludo!!!