Bonjour,
je me permets de mettre mon grain de sel dans vos commentaires.
J'ai vu brièvement passer le site de CFN (Boston Career Forum), oui c'est un bon site pour trouver du taff si vous êtes ingénieur ou bilingue japonais. Par contre j'ai entendu des rumeurs venant de non bilingues qui ne m'étonnent pas mais que je crois, c'est que c'est des entreprises qui cherchent surtout à recruter des Japonais bilingues anglais qui bossent à l'étranger ou qui sortent d'universités étrangères, plus facile que de recruter un étranger bilingue qui reste rare. Comme toujours un Japonais c'est mieux parce qu'on a pas à lui dire pourquoi on fait comme ça au Japon. Mais si vous êtes scientifique, ingénieur ou un businessman avec beaucoup d'expérience, ça peut marcher aussi, mais les récits que j'ai vu sur la sélection lors des Forum de Boston est plutôt rude si vous n'êtes pas JLPT N2 minimum. Vous êtes face à la concurrence directe de Japonais bilingues.
Le VIE via Civiweb c'est aussi un bon site mais je vais être franche très sélectif. 90% des VIE que j'ai rencontré au Japon sortent du top 20 des écoles de France, ou sont bilingue Japonais. Le seul métier encore ou le Japonais courant n'est pas trop demandé, c'est ingénieur et encore. Donc si vous avez pas bac+5, vous aurez peu de chance vu le nombre de candidats qui postulent. Y'aura toujours 5 à 6 candidats quasi-bilingue dans le lot, même pour une mission de 6 mois. (je sais j'ai recruté mon remplaçant). Il y une mission dans la culture et l'enseignement, mais il s'agit de une ou deux missions proposés par an. Mais ça ne coute rien d'essayer!
Sinon si vous êtes déjà au Japon, ne délaissez pas le site Gaijinpot où il sera assez facile de trouver un poste dans l'enseignement. L'anglais native n'est pas demandé pour les cours en matenelle par exemple. Il y aussi des agences qui recrutent en freelance, ce sera toujours un peu d'argent de poche et de l'expérience en attendant THE JOB. Des fois quelques annonces en commerce, plonge etc. Par contre, ayez un peu de conscience, si vous êtes nuls en français et anglais, ne l'enseignez pas. Je pense que ça ne fait plaisir à personne de payer un service fait par quelqu'un de non qualifié, ou bien faites juste de la conversation. Pour les postes de profs, même en maternelle, souvent le minimum sera une licence, pas forcément dans la petite enfance. L'éducation au Japon fait qu'on peut avoir un diplôme de littérature et finir comptable. Mais ça ne veut pas dire que ça s'applique aux étrangers.
Je vous conseille aussi le site craiglist, j'ai déjà eu des interviews via ce site, on peut y trouver des stages, des jobs de serveurs, de plongeurs etc. et surtout trouver des meubles gratuits.
Ne négligez pas le réseau des français au Japon, la meilleure voie reste le réseautage, car les postes dans les boites françaises au Japon sont rares. Vous pouvez aussi consulter l'annuaire des entreprises françaises au japon à la chambre de commerce de France à Tokyo. La candidature spontanée peut payer. Essayez les associations, l'ambassade, ubifrance, la CCI, etc.
Si vous lisez et parlez le japonais, je vous conseille vivement d'utiliser la voie Japonaise, postuler directement comme un japonais sur les sites de baito, les sites d'interim, etc. ou même sur le site des entreprises directement dans la partie recrutement. C'est fastidieux car faut remplir des pages de formulaires, mais c'est plus rapide. Si vous trouvez pas, c'est que c'est vous le problème ou que votre niveau de japonais c'est pas encore ça. La demande en Baito au Japon est extrêmement haute, il n'y a pas de crise dans ce secteur du tout. Il y a même un manque de main d'oeuvre. Vous pourrez peut-être même accéder à un vrai boulot dans une boite japonaise si votre niveau le permet selon aussi vos compétences. Les boite étrangères recrutent aussi via ce système.
En tout tout dépendra
1. de votre niveau de japonais (plus votre niveau est haut plus vous trouverez facilement du travail peu importe le domaine)
2. de vos compétences spéciales (même des petites compétences en informatique peut changer la donne)
3. de votre expérience profesionnelle
4. de votre adaptabilité (parce que le Japon c'est pas la France ou le Canada, c'est accepter de se faire gueuler dessus si vous êtes mal tombés, de respecter ses senpai même s'ils sont plus nuls que nous, de faire parfois des heures de malade sans broncher, et surtout se taire et sourire même si l'on a très envie de dire ce que l'on pense). Vous verrez (enfin selon votre fréquentation, qu'après un an souvent, on ne sait plus critiquer ou donner son avis, c'est que vous vous êtes intégré

)
5. de votre capacité à réseauter (comme partout)
Sinon si vous souhaitez y aller pour y faire votre vie, pensez aux "conditions d'obtention de visa de travail". Vous cherchez un job non qualifié, mais cela ne va pas dire qu'on vous donnera un visa après un PVT surtout pour un poste de serveur, de plongeur, de déménageur. Le Japon fait de l'immigration qualifié, le minimum c'est un bac+3 même s'il y'a des exceptions, mais ne comptez pas trop sur ces exceptions.
Bon courage en tout cas