El contrato verbal es tan válido como el escrito.
El problema es acreditar la existencia del contrato verbal, y los pactos que se fijaron entre las partes.
En esta respuesta
"¿Qué derechos tengo si no tengo contrato de alquiler escrito ni recibos de pago?" se trata una cuestión similar.
Un saludo.
