Usually it's to the existing footbeds, unless they fucked something up really bad. I've only ever had to remake footbeds a handful of times for people so I wouldn't put too much emphasis on that.
I spoke to my boot fitter today and told him I'm still getting some pain on the outside of my leading foot.. He said alterations can be done to the insole, but outside pain probably is a boot issue? What do you think?