This appears to be a matter the state smog check referee's offices needs to look into this. We've searched the ARB Aftermarket Catalytic Converter webpage and have been unable to located a front CAT with part number (single inlet & outlet) that is designed for the Ford F-250 4.9 liter engine. The referee's office should be able to correct the matter. Please contact them at (800) 622-7733 and request an appointment. A regular smog station, STAR certified or not, will not be able to override the system, or pass the vehicle with its currently installed front CAT.
The reason your Ford truck passed smog inspections in the past was probably due to the fact smog technicians we're not too concerned with checking CAT EO numbers. Their main focus was to ensure a catalytic converter(s) was present and properly welded, or attached. Since the STAR smog check program, stations/technicians can lose their STAR status if every since CAT is not inspected for proper use on the vehicle being inspected.