en la práctica, es muy dificil hacerlo si tienes que entrar en su propiedad para hacer el trabajo.

Si no quiere dejarte pasar, necesitarias una orden judicial y dejárselo todo impoluto. Así que normalmente no merece la pena.

Según  el Código Civil en art. 543 (Secc.3ª. Derechos y obligaciones de los propietarios de los predios dominante y sirviente)

Si la pared está construida en su predio, usted puede revocarla y pintarla si no excede el límite con terreno del vecino.