Chèque perdu

Bonjour,
J'ai clos mon livret de caisse d'épargne et cette dernière m'a fait un chèque du montant correspondant.
J'ai envoyé ce chèque à ma nouvelle banque par la poste afin qu'elle le crédite sur un nouveau livret A.
Cela fait dix jours que je l'ai envoyé et toujours rien.
J'ai appelé la banque qui ne retrouve pas ce chèque (je ne sais pas si ils l'ont reçu).
Donc le chèque soit n'est pas arrivé (perdu par la poste),
Soit la banque l'a égaré.
Que puis je faire?