Chèque égaré

bonjour,

j aurais aimé savoir ce que je dois faire dans le cas suivant
j'ai payé par chèque une socièté le 28 juin 2013 d' un montant de 2743 euros étant début septembre ce chèque n'a toujours pas été encaissé.
Je décide donc d'appeler la société qui me dit qu'elle a perdu mon chèque
dois je refaire une chèque du montant ?? après tout cela n'est pas ma faute si ils l'ont perdu..
je suis dans mes droits de ne rien faire ?
en attente de votre réponse
merci d'avance