California's Air Resources Board has always required aftermarket emission parts, such as your Toyota Tacoma's Catalytic Converter poses an EO (Executive Order) number if being installed on a vehicle intended to be used on California public roadways. The difference is the Bureau of Automotive Repairs is now enforcing these laws very strictly; forcing smog technicians to make certain to inspect all suspect emission components for proper fit and use.
If you believe the CAT currently installed on your Toyota Tacoma is California legal, try to contact the manufacture and request documentation stating so. If the CAT is not California legal, and never had an EO number, then you may every well need to purchase a new California legal catalytic converter.