Will replacing the speed sensor help gas mileage?

No that just shows how fast you are going , Keep tires at proper pressure change fuel filter and try to drive within speed limit and avoid fast starts. hope this helps.