Vacuum leaks can also throw lean/rich codes. Visually and manually verify all the vacuum lines are intact. You may need to find a garage that can do online/running diagnostics to determine where the problem lies.