It usually takes 2 months in the fastest case, and 3-5 months in the usual case.
There are mainly the following links:
1. The time it takes to register, interview, re-interview, communicate work details, and sign an agreement;
2. Time for individuals to prepare personal materials and for Japanese companies to prepare company materials;
3. The time it takes for the Japanese Immigration Bureau to approve the application for residence status; (1-3 months)
4. The time it takes for the Japanese Embassy in China to review the visa; (1-2 weeks)