Creo que de ir sin ciudadania conseguir trabajo es imposible.. en realidad no imposible, sino que el control es muy duro con las empresas que toman gente sin los papeles reglamentarios.
Sin la ciudadania podes estar como turista 3 meses y luego volver. Excedido ese tiempo entras en problemas legales, y el empleador que tenga a alguien en esas condiciones afronta multas muy severas, por lo cual dificilmente tomen empleados que no tengan ciudadania.
Excepto trabajos temporales, lo cual desconozco como se maneja.
Para trabajar en la embajada o consulado en realidad no es que tenés que ganarte el trabajo alla, creo que eso se consigue desde acá y no lo veo tan facil.