Pour le Working holiday visa, si je ne me trompe, il n'est disponible qu'à un nombre limité (fixe) de personnes et par an . Il faut avoir lors de la demande son billet aller/retour (tu l'as sur les bras si ta demande est refusée) + 2500 euros minimum (plus tu as d'argent plus ta demande a de chances) ou sans les billets d'avion (quand même mieux si tu n'es pas acceptée) un minimum de 4000 euros . Après, il faut te renseigner sur les jobs que cet accord franco-japonais te permet t'exercer (tu peux pas bosser dans les bars et boites de nuit par exemple) et même si trouver le job depuis la France n'est pas obligatoire pour faire ta demande, c'est un plus non négligeable étant donné que le nombre de ces visa est limité et que tu peux donc te trouver (pour son obtention) en concurrence avec d'autres qui eux ont un employeur.
Ensuite pour le logement, au début, tu devras de toute façon faire très mal à ton budget puisque rien que pour entrer dans ton appart, tu devras débourser six mois d'un coup..
2 mois de caution
1 mois [le premier mois (de loyer)]
1 mois de frais d'agence immobilière
2 mois de "Key money" (argent donné au proprio pour avoir les clefs, une sorte de dessous de table, mais pas vraiment puisque c'est dans ton contrat ^^')
Tu fais le calcul (1euro = 160 yens (en ce moment)), un petit appart en banlieue te coute entre 50 000 yens (à ce prix c'est le japon médiéval, lol) 70 000 yens (correct) 100 000 yens (confortable) et ça te donne donc vraiment au minimum 50 000 *6 = 300 000 / 160 = 1875 euros pour pouvoir entrer dans ton appart (dans la banlieue lointaine) et n'avoir qu'un mois de loyer réglé ^^'.
Fin, faut bien se dire qu'il te faut des économies suffisantes (surtout si tu veux chercher un job une fois sur le sol nippon) pour t'installer.
Bon courage