У меня есть знакомый гражданин Германии, он был в австралии и утверждает, что гражданам Германии можно приехать в Австралию и открыть ИП и по нему работать в течение 6 месяцев без всяких проблем.