One other, er, solution would be to purchase a new vehicle ID plate form Moss or VB and have the Arizona number inscribed on to it. Not quite kosher, but, possibly the easiest.
The second approach is to identify the number that is on the car and petition Arizona for a correction to the title. When I purchsed my Healey, someone "dumb thumbed" the HBJ8l into BJB1. It only took the state of Fla. about 90 days to fix this snafoo after I pencil traced the vin plate and made the formal request. Hopefully, Arizona is as good as Fla at fixing problems.