Tom, I agree with Jim's idea of what probably happened during your cars build, that either the Green car order was canceled, or the body was damaged some how (happens more than people think!) and the green body was sent back, repaired, and rebuilt as your blue Firebird.
We probably will never know for sure, but it would be interesting to see if PHS has the VIN on record that you found on the firewall. It may clear up some things, but is it worth the $50+ to find out? Only you can decide that.
I would call Jim Madison at PHS and speak to him directly, he does like to do research and if you get him interested in your car, it may not cost you anything to see if they have the other VIN on file.
I agree I would have repainted the car Blue also. I think it is the "correct" color for your car.