I believe that you can send your documents by Fedex (overnight) to the Ministry of Foreign Affairs in Ottawa and enclose a return Fedex envelope for them to get it back to you. That's how I sent my documents to Washington, DC. E-mail or call your HR in Qatar and ask if the police clearance is still valid. I should think it would be. If you don't have your police clearance you can only be given a one year RP. Do you have visa/passport expediters in Canada? You may want to make use of them to walk your document through the Ministry.
Mandi