Cliente que no quiere pagar

Buenos días!
Somos una empresa de interiorismo que nos dedicamos a diseño, proyectos y dirección de obras de diseño interior. Nuestra esencia principalmente es vender ideas. El cliente cuando acepta un trabajo nuestro, lo que hacemos es que nos firmen un presupuesto donde aparece reflejados los trabajos a realizar, la duración y la forma de pago. El primer pago (dependiendo del trabajo) se realiza a la entrega de los primeros borradores.
El problema que tuvimos con un cliente es que después dedicarle varias horas y días, de enseñarle y explicarle la idea, estar de acuerdo con ella,, ahora no nos quiere pagar y dice que va a hacer el trabajo con otra gente.
En este presupuesto quizá nuestro fallo es que no ponen todos los datos especificados de los clientes. Lo que aparece son los nombres (sin apellido de los dos propietarios), los teléfonos y la dirección de local donde se realiza la intervención ( sin número) y está firmado por uno de ellos. El nos dice que estuvo consultando con un abogado y que no tiene que pagarnos nada, pero nosotros hemos invertido tiempo en ese trabajo y lo están utilizando para pedir presupuesto de la obra. La cantidad no es mucha, pero nos parece un abuso con el que ya nos encontramos varias veces. ¿Ese presupuesto sería válido para poder reclamarle al cliente? Si no lo es, ¿Cómo sería válido?
Muchas gracias