El tema para buscar trabajo en Japon es un poco complicado, porque para trabajar necesitas un visado y este no te lo dan si no tienes trabajo, con lo que todo se reduce a nada. Otra cosa seria si una empresa Japonesa desde alli te manda un permiso de trabajo con el que puedes entrar al pais en calidad de trabajador y con permiso de residencia, con lo que como minimo tendrias que tener una carrera universitaria y dominio de Ingles, si sabes algo de Japones mejor.
Ahora bien, no todo esta perdido, lo que tienes que hacer y hace todo el mundo es conseguir una beca o un curso de idiomas en Japon porque entonces pasas a ser estudiante con lo que eso te da permiso para trabajar un maximo de 20 horas semanales, no es mucho pero por algo se empieza.
Un saludo y suerte.