Salaire impayé apres 1 mois et demi

Bonjour,
J'ai besoin de votre aide au sujet d'un salaire impayé. J'ai travaillé 2 semaines dans une entreprise début juin, et j'ai rompu le contrat pendant la période d'essai.
A ce jour, je n'ai toujours pas été payée. En fait, la personne qui s'occupe de salaires a envoyé mon chèque à la mauvaise adresse (elle m'a dit dans un mail l'adresse à laquelle elle a envoyé le chèque, et celle-ci ne correspond pas à l'adresse qui est inscrite dans mon contrat). Je ne recevrai donc jamais ce chèque.
Comme j'ai vraiment besoin de cet argent, et que je sais que les délais de retour à l'expéditeur de La Poste sont au moins d'un mois (c'est du vécu), je leur ai demandé de me faire un autre chèque avant qu'ils aient récupéré l'ancien (je leur ai proposé de faire une lettre de renoncement à l'encaissement du premier cheque).
Ils ont refusé car ils ne peuvent pas prouver que je n'ai pas reçu ce fameux chèque (alors qu'ils ont admis eux mêmes l'avoir envoyé à la mauvaise adresse....).

J'aimerais savoir qui, légalement, est dans son droit ? Sont-ils obligés de me faire un nouveau chèque ou pas ? (car on arrive en août donc ça fait 1 mois et demi que j'ai quitté leur entreptise)
Ou estc-ce que je dois attendre le retour à l'expéditeur ?

Merci par avance.