Seafoam is unlikely to damage anything, but I doubt it will cure your problems.
Just exactly did the mechanic determine there was “a lot of carbon buildup in the engine?” Since neither he nor you can see inside the engine I’d like to know how he came to this diagnosis.
Suggesting additives as a cure for mechanical problems seems like a cop-out to me. I suggest talking to another mechanic.