wenas,
Es un tramite arduo pero no imposible y todo depende del tipo de visa que lleve.
Aquí te dejo un link donde explica el proceso:
http://www.agriculture.gov.au/cats-dogs
Luego tiene que comprobar las leyes al respecto al estado en el que vaya, por ejemplo, Queensland donde yo estuve viviendo son mucho más estrictos que Northem Territory.
Por cierto, todos los papeles los debe llevar hechos desde España, nada se hace allí.
Salu2,
