Начинать лучше с комплексной подготовки по всем критериям, а то, если сначала заниматься ангийским, потом, когда выяснится, что у вас с образованием не все в порядке (как, например, случается к бухгалтерами, логистами или программистами) начинать править образование, потом, когда выяснится, что и опыт работы у вас "не совсем в тему", начинать нарабатывать нужный опыт работы... может пройти немало лет - и пострадает главный критетий -- возраст, а он все-таки и для австралийцев, и для канадцев с новозеландцами - самый главный критерий.