Burning too much gas after oil change

Oil should not drastically effect MPG unless a really thick viscosity of oil was used. It may be coincidental or during the oil change something got inadvertently knocked off or damaged. A professional grade scan tool may show valid diagnostic information like fuel trim figures that would help diagnose what is wrong.