Comment recuperer un chèque encaisse que je croyais détruit ?

Bonjour,
Je viens d'apprendre que mon ancien loueur d'une chambre a Paris a encaissé un ancien chèque que je croyais détruit car il préférais que je le paie en liquide donc j'avais laissé le chèque en attendant de pouvoir le payer. Évidemment il m'a dit avoir détruit ce chèque et je lui ai fait confiance car nous avions des relations d'amitié .
Aujourd'hui, j'ai appris par mon ancienne banque que ce compte que je n'utilise plus , a encaissé et rejeté ce chèque qui doit avoir plus d'un an et 8 jours.
La banque m'a mis en interdiction bancaire. Que puis je faire? Merci