Даже если есть необходимость, практиковать без лицензии - криминальная деятельность. А чтобы получить эту лицензию - для начала надо подтвердить диплом, экзамены, интернатура и т.д. - смотри AMC (Australian Medical Council) сайт. Даже если договоритесь полюбовно с вашим русским клиентом - будут большие проблемы, из которых сокрытие налогов - не самая жесткая.