Lost Canadian passport in China

I lost my passport. How long does it take to get a new visa. I have a new temporary passport and I have to apply for an exit visa. I am debating getting the rushed visa so I can return home asap. But how long would it take if I wait it out?