You should have permanent residency in place by the time the initial intensive starts in November.
Do you have a question for Teach for Australia or any other graduate employer? Ask it here!