that's crap. he should have proof that the unit is DOT legal. take it to court and beat it. simple as that.
there is a law, however that says that you cannot tamper with your emissions control devices. a cat-back exbaust/headers do not control emissions, but the sound and amount of backpressure to the engine. catalytic converters and O2 sensors cannot be modified.