Hola Pablo,
Mi esposa es psicopedagoga, nosotros vivimos en NZ desde hace un poco mas de dos anios.
Te cuento que no es facil, porque no existe una equivalencia al titulo, asi que tenes que ver si vas a apuntar a un puesto de docente, de consejero, de psicologo, o que vas a hacer. En cualquier caso necesitas un IELTS bastante alto porque es "educacion" y rehacer algo de estudios universitarios, asi que es una revalida de mediano plazo diria (comparable a la de los medicos por ejemplo, en tiempo y complejidad).
La NZQA te va a dar la correspondencia a lo que ellos consideren, y de ahi ellas tienen que completar en alguna universidad para "recibirse de nuevo".
Mi esposa esta en eso (preparando el IELTS y revalidando en NZQA).
Si en algun momento NZ se perfila como tu eleccion, mandame un mail en privado (no entro al foro muy seguido) y no tengo ningun problema en compartir con vos informacion mas detallada cuando la tenga.
No tengo idea como es en Australia, voy a dejar que alguno de los ozzies te conteste eso.
PD: Vamos que se puede!! No va a ser facil, pero tu bebe se merece un futuro (y ustedes tambien).
Abrazos!!