Litige avec traiteur. help

Bonsoir,
mes parents ce sont mariés mais le traiteur les a complètement arnaqué.

La nourriture était infecte (que ce soit l'entrée, le poisson, la viande ou les gâteaux), beaucoup n'ont pas mangés. Pire que des aliments congelés réchauffés au micro-onde!

Certains ont étaient malade. (Coupure de la chaîne du froid en plus, car aliment non conservé au frais, etc).
Certains plats n'étaient pas ceux demandés. Bref, lamentable.

Du coup mes parents ont refusés de payer la prestation le soir même.
Le traiteur menace de les envoyer au tribunal pour non-paiement.
Mais en fait, ils ce sont rendus compte qu'ils n'avaient pas signés de contrat.
Juste laissé un chèque de 150euros, encaissé il y a de nombreux mois.

-Du coup, le traiteur s'il les met vraiment au tribunal ( car pas de nouvelle depuis 2mois), peut il "gagner" et obtenir le paiement car pas de contrat qui stipule les prestations?

(Quoi que, de toute manière, c'était infecte, et ça, ça n'aurait pas été stipulé dans le contrat quand même)!

-Ou vue que pas de "preuves" des prestations, ils ne pourront rien faire en justice?

Il y a des échanges par mail des prestations demandés quand même + des mails de mes parents (restant sans réponse) de leur mécontentement qui décrit la cata de chaque aliment.

-Ah et aussi, il y a "prescription" au bout de combien de temps si le traiteur ne donne pas signe de vie?

Edit : Certains nous disent que s'il n'y a pas eu de contrat , elle n'a pas pu déclarer la prestation.
(Comme pour un chantier, si pas de devis signé, pas de possibilité de déclarer le chantier).
Donc ça serait au black. Si c'est le cas, elle ne peut pas les mettre au tribunal non?

Merci bien