Déjà faire opposition au chèque de toute urgence.
Si ça fait pas trop longtemps qu'il est noté encaissé, ça devrait être possible encore.
En expliquant à ta banque qu'il n'est pas arrivé au destinataire prévu mais encaissé quand même.
Ensuite porter plainte auprès de ta banque (on peut imaginer que la lettre se soit fait voler en cours de route et que ce soit quelqu'un d'autre qui l'ait encaissé, peut être que cette dame est de bonne foi, sait t'on jamais, ce sera vite vérifiable en tout cas, ta banque pourra voir qui l'a encaissé très exactement.)
Ton chèque, tu l'avais envoyé en lettre normale ou en lettre suivie ? tu as une preuve d'envoi ?
Le gros soucis c'est que sur le bon coin y'a pas grand chose qui te protège sur les transactions à distance... Mais préviens quand même le site, ils doivent avoir l'habitude.