Habrá que llamar al ayuntamiento, aunque para no perder la fama de "bien informado" ;o) pego un extracto de la ordenanza de Coslada, que no creo que difiera mucho de la de Paracuellos:
"La existencia de un paso de carruajes requiere generalmente que haya un rebaje en la acera o área peatonal a atravesar que permita el tránsito de vehículos. En los casos en que el rebaje no exista previamente y sea necesario, deberá ser ejecutado por el solicitante."
Por cierto, el formulario para solicitar el vado en Paracuellos se puede descargar en este enlace:
http://www.ayto-paracuellos.org/esp/general.php?idSub=96