One way to check, is to get under the car and look at it. If there are no weld marks on the back side of the cat to the I-pipe then its original.
You'll more than likely need a new one. They are expensive but its one of the only ways pass, without finding a shop that you can pay off or something like that.