Hi Scott,
Sorry for not getting back to you before, I know you PMed or emailed me at some point about it.
In Japan, when a car is stolen, they generally remove the chassis number from their registration system - if it is then recovered, they will blank off the chassis number under the bonnet and reassign it a new identity, usually with the new registration number (which is what you have listed up the top there).
I paid REAL good money for an R34 V-Spec II that was in the same boat, and I took the loss and put it back through auction rather than risk it, but a few workshops I contacted said that they were happy to do it if it was restamped with a new VIN over there. One even said they'd successfully complied and registered such a car. Not sure if this helps...
Cheers
Kristian