Gotchya. I know sometimes different cars have them in different places. I'm not very familiar with the Barracudas, as I've never had one. Maybe it's in a different spot where you haven't looked? One of these cats will chime in and tell you where they usually are. Hopefully it's in there......if it is, you can get a correct fender tag made for it.
Or if all else fails, you can get your local county Sheriff's Department to come out and issue a new VIN if necessary. That would at least give you firm ground to stand on if you ever decide to sell. I don't think your situation is without a solution. You may have a bit of a road to get there.