Vérification chèque

Bonjour,

voilà depuis maintenant 8 mois ma banque la caisse d’épargne m’impose une vérification de chèque mon  salaire, et celui de mon homme tout les mois, cela nous pose des problèmes et des frais sur les prélèvements mensuels que nous avons sur notre compte.

Ils  nous disent que les vérifications sont aléatoires mais cela dure depuis 8 consécutif. 
Est-ce bien légale ? 
merci à tous 

PS: nous n’avons jamais eu de rejet ou autre sur notre compte.