Hmmm Ben this is interesting, didn't your employer ask you about the visa before they even conducted the interview???
If you have not got one, you better tell them NOW ! so either they do a working permit arrangement for you, which takes 1 month I think (if lucky, they have to justify and prove that they can't find local talents first), or else. you apply for your (how old are you? working holiday visa if under , don't know the age requirement now, it used to be 26, then 30, then back down to 28), or else do High Skill Migrant Visa (HSMV). Even that would take at least 3 months time for application.
hmmm...good luck
