any halfway capable shop should be able to do a backpressure test and stick a camera in the 02 sensor hole and look at the cats, optionally you could go to a smog shop if they have them there and they can stick the sniffer in the pipe and get the exhaust readings.
have you noticed any drop in gas mileage? that is one sign of cats going bad also
any sign of a exhaust leak early in the morning when it is cold at first start?
any recent exhaust work done?, often when the exhaust has been welded on you will get some funky smells
if there is no decent shop around maybe it would be wise to invest a few bucks in a capable scanner and post up the data on here plenty of guys here know what it means and can advice you how to proceed