Okay this is what I found on the Paris embassy's website:
http://www.canadainternational.gc.ca/france/visas/retour_au_canada-return_to_canada.aspx?lang=eng
"Since December 31st, 2003, ONLY valid Permanent Resident (PR) Cards are acceptable for permanent residents returning to Canada.
If you do not have the required document, you must apply for a Travel Document. After you return to Canada with a Travel Document, you must apply for a Permanent Resident Card (if you have not already done so) before leaving the country again."
However, it would mean my husband travelling to Paris... which is impossible. I can't believe that they would make you go through this.
http://www.canadainternational.gc.ca/france/visas/retour_au-return_to_Canada_Europe.aspx?lang=eng
"These applications may be submitted by mail or presented in person from Monday to Friday, between 8:30 a.m. and 11:00 a.m., except on holidays.
The Embassy reserves the right to request a personal interview or any other document it deems necessary.
The fee is for the processing of the application and cannot be refunded even if the application is refused.
Your passport will be returned to you by registered mail, unless you submit your application in person.
Processing times : depending on the season, the processing of an application for a travel document may take from two to three weeks once the complete application is received. Urgent applications submitted in person are generally processed the same day.
In most cases, a Travel Document can be issued only if you demonstrate that you have complied with the residency obligation. BEFORE submitting an application, please read the information about maintaining permanent resident status."
So, once again, very unclear. Of course he hasn't met the residency requirement, he will have only been a PR for a week! We will risk it. We will bring the documentation and show them how it was basically impossible to procure a travel document in the time frame available. Keep everything crossed.