My Japanese wife gave me
this address. It's in Japanese, but there are steps for your company to do and steps for you to do. Basically, in my wife's opinion, your company should be doing this for you all the way.
I'm quite sure that
The Tokyo Public Law Office, Section of Legal Assistance for Foreigners could fill in all the sweet details if your old company is thinking about pullin' one on you.