如果新车买回不到一年就发现三元催化被更换了，应该及时联系汽车销售商或制造商，要求他们进行维修或更换。如果发现汽车销售商或制造商涉嫌欺诈行为，可以通过法律途径保护自身利益。建议平时注意汽车的保养和维护，避免出现不必要的损失和纠纷。