De la difficulté de trouver un stage

Bonjour tout le monde !

Je recherche actuellement un stage de fin d’étude (6 mois minimum) en Australie. J’ai deux-trois questions concernant la difficulté pour trouver un tel stage :

1) J’ai souvent lu que la recherche de stage était très laborieuse, car la notion francaise de stage n’existe pas là bas. Du point de vue de mon école, pour qu’un stage soit considéré comme tel, il suffit que l’entreprise signe la « convention de stage », ou alors que je leur montre un contrat de travail temporaire. Je peux donc très bien postuler pour un CDD (temporary job) pour faire valider mon stage par l’administration.
→ Pensez-vous que la recherche d’un stage est plus compliquée que la recherche d’un CDD en Australie ?

2) De plus, j’ai déjà contacté certains anciens de mon école afin de mettre toutes les chances de mon côté. Un m’a répondu que son entreprise ne prenait pas de stagiaires étrangers pour cause d’assurance.
→ Pensez vous que le même problème se pose pour la recherche d’un CDD ?

3) Enfin, je compte bien rester en Australie, même après la fin du stage !
→ Ainsi, lorsque je démarche les employeurs, pensez-vous que j’aurais plus de succès si je déclare chercher un sponsoring, plutôt qu’un stage tout court ?

Enfin, j’ai quelques questions concernant le dépôt de candidature spontanée :

4) Mon stage est sensé commencer en avril 2013, donc dans 8 mois. Pensez-vous qu’il est trop tôt pour commencer ce genre de démarche ?

5) Concernant les recommandations, j’ai lu qu’il était de coutume de mettre des références à la fin du CV. Dois-je, en plus de ca, avoir des lettres de recommandations, ou les références suffisent ?

6) Enfin, combien de références les australiens ont-ils l’habitude d’indiquer dans leur CV ?

Je vous remercie pour avoir pris le temps de me lire, et j’annonce au passage que je suis à la recherche d’un stage dans le domaine de l’ingénierie océanique (offshore, construction navale) ou environnementale (traitement de l’eau et des déchets). Donc si vous avez des contacts, n’hésitez pas !

Merci d’avance pour vos réponses,

Jean-Baptiste