Bonjour,
Aucune marchandise ne peut se trouver dans votre restaurant sans traçabilité... Il n'y a pas que la facture qui pose problème, mais la provenance/origine, la date d'achat (DLC)), les quantités qui prouvent que votre stock provient bien de la même livraison, ce n'est pas étonnant qu'ils vous aient détruit la marchandise.
Ce ne sont pas à eux, non plus, à "trouver la facture" et donc à démontrer votre bonne foi, mais à vous.
J'ai du mal à croire que vous puissiez y faire quelque chose. Sauf à prouver avec votre facture, que vous l'aviez bien acheté chez ce poissonnier. Ceci dit, il n'en demeure pas moins que la marchandise détenue n'était pas identifiable.

Désolé mais, pour mon avis, vous ne pouvez rien faire.
Cordialement.