Hi there,
I just went traveling without PR Card. You need to apply for "Travel Document for Permanet Resitnet" at the Canadian Embassy where you go traveling. They can issue the visa the same day if your document is completed.( you need to pay $ 42 US to get the visa,though)
So check the Canadian Embassy where you go, What time they open and What you need for the Document. In my case, I got the visa just waited for 30 min.
Have a good travel!