I have never seen anything that claimed that replacing a functioning cat was illegal at all. All such references I have found state the conditions under which replacing a catalyst with an aftermarket catalyst is illegal. Login to read more.