Quel document pour preavis 1 mois

Bonjour,
mon épouse est au chômage depuis le 17/11/11 et a ce jour elle a eu 1 CDD jusqu'au 28/01/12.
Nous souhaitons déménager et on a vu que l'on pouvais avoir un préavis d'1 mois.
Pour en bénéficier nous avons donner a l'agence le certificat de travail de mon épouse mais l'agence réfute ce document comme preuve.
A t-elle le droit de le refusé et quel autre document peut-on lui fournir?
Cordialement