Getting customer service right

How hard is it to teach people how to get customer service right, especially when they have limited experience with good to great service, and so no internal reference points for it?

It's getting several small things right. Not an overwhelming number of things, just a manageable amount. Faux smiles is not one of them, by the way. After that, it's teaching people how to grow new habits, which for most people is a whole new level of learning.