parese que nadie puede responder esta pregunta 

Si te contrata cualquier empresa que opere en Japón, la visa de trabajo se te otorga siempre y cuando la empresa muestre ciertos documentos y cumpla con los requisitos que la oficina de migración pone.

La ciudadanía japonesa la puedes pedir a partir de que tienes 5 años continuos radicando en Japón. Te hacen examen de japonés y luego una serie de entrevistas. Es mucho más fácil obtener la ciudadanía si te casas o tienes familia en Japón, pero no es imposible obtenerla si estás tu solo. He visto varios casos en internet donde, después de 5 años y algo, varios extranjeros lograron obtener la ciudadanía, aunque fue un proceso que duró poco más de un año debido a todo lo que te piden.

Si vienes con visa de turista, es ilegal que te pongas a trabajar por acá, en lo que sea. Necesitas tener visa de otro tipo (estudiante, actividades culturales, deportivas, etc., etc.) para que te den permiso de trabajar, y aun así tienes un número limitado de horas a la semana. Como turista, lo más que puedes hacer es ponerte a buscar trabajo e ir a las entrevistas, pero si no tienes otra visa cuando la de turista expira, tienes que salir del país, porque si no se considera "overstay", y si te llegan a descubrir en ese estatus, te deportan y hasta te pueden prohibir que entres de nuevo a Japón, por lo que tienes que tener mucho cuidado.

Saludos