To ensure that you arrive in Australia with legal work rights, you must receive your visa prior to arriving. Click here for an outline from Australian immigration on visas most applicable to your circumstances.
Questions must be directed to the Australia immigration office or your immigration agent.
By law, any person working in Australia must have a Tax File Number (TFN). Upon commencing employment you must complete a tax file form, which is a legal document that your employer requires. You can collect a tax file form from the post office or the Australian Taxation Office.