why would shift solenoid in your trans cause a skip in park/nutral and engine revving
highly doubt those are related. agreed with pulling the pre cat o2 to rule out the exhaust. after that get a scantool on it and find out what cylinders are missing and go from there.