You Australians don't need a visa to travel to Canada as a tourist, right? So you could probably go to Canada and then just drive to the nearest border crossing to "open" your working holiday visa once it's ready....The only thing is didn't they take your passport when you applied for the visa...