Client annule dépot, refuse de payer, aide!!

Bonjour,
Nous avons un client qui nous a été référé pour l'installation de pavé uni sur le devant de sa maison, et asphalter son entré de garage. Le tout lui revenait à neuf mille et quelque avant taxes. Le tout a été verbale (stupide que je suis, je n'ai pas pensé à au moins enregistrer son autorisation verbale sur mon Ipad). Il nous a donné un chèque de dépôt, pour le 05/07/2012, mais nous avons attendu à sa demande jusqu'au 16/07/2012 pour aller le déposer à la banque. Le jour même, il est allé refuser à sa banque le retirement de l'argent (il savait que nous allions le déposer ce jour là puisqu'il nous l'avait demander ainsi). Nous avons reçu notification de notre banque cette semaine 23/07/2012. Les travaux sont finis, et il refuse de payer. Est-qu'il y a une manière sur laquelle je puisse me protéger?

merci