Il faut lire le site de l'immigration et surtout pas celui de Japan-guide.
En général c'est 10 ans pour la résidence permanente et 10 ans pour la nationalité.
Pour les deux ils faut écrire une lettre, être intégré, parler japonais, avoir un garant etc...