Pour trouver un stage en ambassade à l'étranger c'est ultra tendu. Il faut que tu t'adresses à la DRH du ministère des affaires étrangères, ce sont eux qui distribuent les places. Vois avec ta fac car il arrive que certaines envoient les CV de leurs candidats au ministère.
Pour ce qui est du stage à l'étranger, j'en ai déjà fait deux: un en Italie en tant que guide dans un musée, l'autre dans une section locale d'amnesty international à Jaén (Espagne).
A chaque fois j'ai eu un bol monstre. J'ai épluché le web en fonction des domaines qui m'attiraient et multiplié les envois de mails et courriers.
Il est très rare de recevoir des réponses, il faut relancer à tout va. Je serais toi j'enverrais des courriers suivis de relances fréquentes (c'est plus personnel qu'un mail au moins).
Autrement tu peux chercher sur Kompass ou Kapstages voir les offres qu'ils ont.
Voilà voilà, je suis à ta dispo en MP si tu as encore besoin d'aides (je peux fouiller dans mes archives).
PS: moi j'ai eu 955 au TOEIC passé il y a un mois