Chèque rejeté régularisée mais chèque non rendu

Bonjour à tous,

il y a quelques mois de ça, un chèque que j'ai émis à un magasin de bricolage a été rejeté... J'ai alors peu de temps après effectué un virement bancaire pour régulariser car ce magasin en question, étant un grand groupe, n'avait soit disant pas la possibilité de représenter le chèque...

A ce jour, ils ne veulent pas me rendre le chèque. Ils veulent en échange que je leur paie des frais bancaires d'un montant de 36€... ... J'étais prêt à le faire mais me demande sérieusement si c'est légal...
La semaine dernière ma banque m'a demandé de bloquer la somme en question sur mon compte afin que mon interdiction bancaire soit retirée, chose que j'ai donc faite... J'ai donc en finalité régularisé mon chèque par virement et ai bloqué la somme sur mon compte, donc double paiement,
Si je veux débloquer cette somme il me faut mon chèque et pour se faire, je dois leur payer leur 36€ de frais bancaire...

Est ce que quelqu'un pourrait me dire si l'exigence de l'établissement de bricolage est légal?
J'a beau chercher sur internet les lois qui pourrait exister, j'avoue n'avoir rien trouvé...

Merci beaucoup pour vos réponse

Cordialement