Reducir la acera con obstáculos en NRW - ¿Cómo facturar?

Si el garaje tiene un permiso de construcción, por supuesto que necesita una entrada.

Eso no es un argumento. Si puedes construir legalmente una plaza de estacionamiento sin necesidad de permiso, por supuesto que también necesita una entrada.
Hay una sentencia del Tribunal Administrativo de Colonia del 18.01.2016 - 18 K 1119/15. Aquí el demandante, que desea una rebaja, no tiene éxito con su demanda, pero las razones de rechazo aparentemente no se aplican a tu caso. Especialmente interesante es el punto 23. En contra de tu solicitud está el hecho de que ya tienes dos plazas de estacionamiento (con el garaje incluso tres).
Si una conversación con el jefe de departamento o alcalde no da resultados, vale la pena consultar a un abogado especializado.

Edit: Si realmente solo falla por la falta del garaje, entonces presenta una solicitud de construcción para un garaje doble con el espacio de almacenamiento correspondiente hacia la calle. Después de que realices la rebaja y la explanada, lamentablemente el avance de la construcción se detendrá. En todo caso, es más económico que un proceso judicial con un resultado incierto. Sin embargo, deberías tener por escrito con anterioridad que la rebaja está permitida con el garaje aprobado.

Y seguimos. Adjunto la denegación. ¿Opiniones? :/

Hm, dado que lo has fundamentado legalmente de manera impecable, no tienes un punto de partida real. Con el tamaño de tu terreno, por supuesto, es molesto, pero es comprensible que en general se establezca tal regulación. De lo contrario, por ejemplo, se podría evitar que alguien estacione allí bajando todo el ancho del terreno...

Tal como lo dices, tendría sentido. Sin embargo, en la calle no se permite estacionar de todos modos, ya que de lo contrario el ancho de la calle es demasiado pequeño y no podrían pasar los bomberos, la recogida de basura, etc. Actualmente se estaciona ilegalmente medio en la acera y medio en la calle. Podrían estar dos coches menos ahí...

¿Qué significa en realidad “dos accesos adicionales”? Yo pensaba que solo un acceso adicional.

Un acceso, que tenga 5 m de largo, para que puedan estacionar dos coches uno al lado del otro.