I'd replace the 02 sensors before replacing the converters. Re: the laws & converters, you can replace the converters yourself, the laws are more directed at having converters (some folks just cut them out and replace w/ straight pipe) converters are not cheap - but the 02 sensors are usually suspect when you get that emission fault code.