Codes since tune up

Helping a friend out with his '06 E150 v8. Had a tune up done as routine maintenance, now the check engine light is on. Scanned the computer and its showing code P0351, P0352, P0353, P0354. The van has not been acting right since the tune up and the Firestone that did the job told him he needs to have the PCM updated. But when he went to the dealer they advised they don't believe that would be the issue otherwise it would of been there before the tune up, which I agree on as well. Anyone have any experience/advice on this ?

Thanks in advance for any information or help.