Mon garagiste à vidé mon pot catalytique ! que faire ?

Bonjour à tous,

J'ai besoin de petits conseils pour savoir comment au mieux et au plus vite obtenir de mon garagiste la réparation des problèmes qu'il à causé :

Petit rappel

1. Mi octobre, j'achete à petit un garage une 206cc (2002 / 66000 km / 8200€). J'ai une garantie de 3 mois (griffoné sur un bout de papier...)
2. J'entend un petit bruit métallique quand je roule, principalement à l'accélération. Je prend rendez vous.
3. J'ammène fin novembre la voiture, et la  il me dit : il faut repasser, car j'ai pas le temps
4. Je reprend rendez vous la semaine d'après, le problème persiste.
5. Je reprend rendez vous fin fovembre. je laisse la voiture, il la garde encore 1 semaine
5. Je récupére la voiture "sois disant réparée", mais quand je la reprend, le bruit persiste. Le garagiste me dit que ça doit être une tôle qui vibre dans le circuit d'echappement, et qu'à priori, ça va être très compliqué de réparer. et qu'il me recontacte quand il a le temps de a prendre.
6. N'ayant pas de ses nouvelles en janvier,  je lui envoi un recommandé / AR pour lui rappeller ses engagements. Il me rappelle
7. Je prend rendez vous pour fin janvier (après la date de fin de garantie).
8. Je récupère la voiture début février. Je fais pas 10km en sortant du garage, que j'entend un énorme "BANG", puis l'impression que la voiture est en échappement libre. Je ramène bruyamant la voiture au garage
9. 2 jours plus tard, je récupère la voiture, sois disant réparée. En effet, plus du gros bruit ni de vibration. Le garagiste me dit : "L'échappement fait un bruit un plus aigu que d'habitudes, mais c'est normal, on a changé le pot mais pas remis exactement le même".
10 à peine 1 mois plus tard, et 200 km maxi, un témoin s'affiche avec le message "anomalie antipolution". J'ammène la voiture auprès d'un AUTRE garagiste, qui me dit que non seulement mon pot catalytique  est mort et à changer, mais que en plus il est VIDE. Il me dit qu'évidament, il n'est pas possible que l'autre garagiste ne se soit pas aperçu que le catalyseur fut vide lors du changement de la partie arrière du pot...

Donc, mon vendeur et garagiste a délibérément vidé le catalyseur pour ne pas avoir à le changer (1000 euros).

Que dois-je faire ?
Je précise qu'à part ma lettre recommandée de Janvier, je n'ai pas de bon réparation, bon de dépot etc... vu que le garagiste ne m'en a pas fourni.

Quels sont mes recours ? Il s'agit plus que d'un vice caché, puisque la, il s'agit manifestement d'une escroquerie !

Merci de votre aide...