I asked the mechanic about the oxygen sensor and and vacum leaks he said that there was no problems with those items.
My car actually has 88k on the odometer. Also the problem with the rpm just started right after my mechanic changed the egr valve.