[sarasi]

As of several years ago, it is usually not necessary for most nationalities to leave Japan in order to change to a working visa. Check this with immigration before you book a ticket; don't just assume that you have to leave. I know a number of people who have had the change of status processed without leaving Japan.