Ah oui du coup je comprends mieux pourquoi *lol*
Pour l'Anglais, comme je vous ai dit c'est pas impossible mais il y a énormément de personnes qui cherchent, et très peu de boulot (par exemple je m'aidais du site http://gaijinpot.com/ pour les offres d'emplois destinées aux étrangers mais tout le monde est à l'assaut et c'est genre premier arrivé premier servi j'ai jamais rien eu avec ce genre de site.
il y a daijob.com qui peut également vous aiguiller mais j'ai l'impression que là-bas ils demandent plusieurs années d'expérience selon le domaine (j'avais cherché dans l'ingénierie, ça requiert 5ans d'expérience donc j'ai laissé tomber)
dans l'hôtellerie et restaurants vous avez toutes vos chances je pense, même sans expérience.
En principe au Japon la candidature spontanée n'existe pas ou très peu, de ce fait je vous conseille de relever plusieurs restaurants étrangers ou dont le patron est un étranger, regardez ceux qui mettent des petites offres d'emploi devant leur restaurant et/ou ceux qui mettent des annonces sur le net.
Il y a aussi des agents (gratuit) sur tokyo qui peuvent vous aider, j'y ai été et les entretiens avec ces agents étaient en Japonais mais peut-être qu'il y a aussi des agents qui parlent couramment l'Anglais ? idée à ne pas négliger non plus.
Pour le Français je pensais faire pareil, hélas les uniques offres que j'ai trouvé demandaient toutes d'avoir un FLE, licence de Français de 3-4 ans pour l'enseignement de cette langue. Un truc qui demande pas de diplôme (mais expérience recommandée) c'est prof d'Anglais. Là encore beaucoup de personnes cherchent dans le même domaine.
Tentez si possible de vous démarquer soit par le domaine ou vos compétences. (et/ou comme cité plus haut, les bases de Japonais qui vont vous faciliter pas uniquement pour le boulot mais au quotidien).
Il est possible de postuler depuis l'étranger je pense, cependant par expérience c'est sur place que l'on trouve le plus d'offres et d'entreprises potentielles (par exemple les agences Japonaises). en cherchant tous les jours sans cesse, vous pourriez avoir du travail en 2 mois facilement, prévoyez tout de même des économies pour 3 mois au cas où vous n'arriveriez pas à votre but tout de suite. Ca évitera du stress inutile
Ca paraît dur, ou je parais peut être négative, mais chaque parcours, chaque personne est différente. Vous trouverez peut-être du travail là où il y en avait pas eu pour moi au moment J. Il s'agit d'être là au bon moment à la bonne place. Gardez juste en tête qu'il ne faut pas abandonner, vous finirez par trouver.