Wow, that sucks. I'm very sorry for your bad luck.

Although I have no direct experience with this, I do know that the Department of Foreign Affairs has 24 hours consular assistance officers on duty in Ottawa. You can call them at 613-996-8885. They might be able to get moving on getting you a new passport.