I havn't heard of any PCM's needing to be replaced. I would have the dealer complete the emisions test as part of the purchase. I don't know your state emissions laws, but in many states the dealer is responcible to correct the issue if the vehicle fails the emisions check.