If they're as bad as some of my kegs, there's a few steps.
They really need a SS commercial cleaner to remove the impurities, then some pickling bath fluid needs to diluted and poured into the keg, then I'd do the same with a passivation chemical to be sure. Then whatever cleaning process is...