Sure, most tire service can change the tire but there may be a charge. If you are using road side assist from some insurance, most likely will not pay for the additional tire change. They will do what is cheapest and quickest to get you to a tire shop. If you are paying the bill they will do what you want.
We switched to Coach Net a few years ago after poor road side service from who ever the insurance got--at a low ball cost. Yes, Coach Net costs about $100 per year, but when you get great service, it is LOW COST.
F-250 King Ranch Crew Cab 2012, Single Wheel, 6.7 L Diesel, Transfer Flow Internal 50 Gallon Fuel Tank, Upgraded Ford Software for 50 Gallon tank, 2006 3475Rl with Mor-ryde King Pin, 2nd AC, 2nd Battery, Pressure Pro TPMS, Wet Bolt Shackle Kit