Well if that VIN is not in the DMV computer, then no-one, at least in CA, has registered under that VIN. You will just need to do a vin verification, and maybe have a new VIN tag made for the dash (the VIN has to be visible through the window). My Z was off the DMV records also, but it isn't a problem...
Tim