Frais bancaires pour recherche de consignation de chèque

Bonjour,

Je suis titulaire d'un compte épargne salariale de mon ancienne entreprise. N'ayant rien reçu depuis longtemps, j'ai contacté la banque tenant ce compte.
Il s'avère que, n'ayant pas les bonnes coordonnées, la banque a procédé à la consignation de 2 chèques qui m'étaient destinés auprès d'une caisse des dépôts et consignations.
Afin d'avoir les informations pour déconsigner ces chèque, je dois leur verser des frais de 36.68€ pour chaque recherche (soit un total de plus de 73€). Il s'agit de "frais de recherches".
La banque refusant de me communiquer le lieu de consignation sans que je m'acquitte de ces frais, j'ai contacté moi-même plusieurs caisse des dépôts (celle de mon département de résidence et du lieu de l'entreprise, celle de Paris et celle du siège de la banque), mais aucune n'a de consignation à mon nom. Il leur faut d'autres éléments de recherche que la banque refuse de me communiquer gratuitement.

Je souhaitais savoir si la banque a le droit de me facturer ces frais de recherche? Peut-elle refuser de me fournir gratuitement ces informations?

Je vous remercie par avance de vos réponses, car je trouve cette pratique abusive.

Cordialement