I own and run a technology service business which is developing a very good reputation. Although I don't (can't) do everything on this list, this is more-or-less the formula I follow. I developed it while working as a manager for a variety of businesses:
1. Show them. Employees are less likely to care if their boss doesn't care; taking care of customers starts at the top and works its way down. For a little while I was able to manage a grocery store & restaurant with infamously bad customer service, while the owner was seriously ill. By the time the owner came back, the employees were constantly checking in with customers, straightening shelves, cleaning the store -- all the things they never did before. They did it because I would go out and do it and then ask for their help.
2. Don't be afraid of bad customers. Bad customers hurt employee morale; probably one of the best things I did while managing the restaurant side was walk over to a customer, kneel down to face level with them, and quietly inform them that if they ever spoke to an employee like that again, I'd throw them out. Employees will love the shit out of you if they think you have their back when it counts.
3. Get rid of bad employees. Everybody knows who they are; you don't have to be cruel about it, just let them know that they aren't a good fit and help them decide to move on. Bad employees are cancerous, they bring their friends and their bad attitude spreads.
4. Get good employees. I hire as much for an earnest and polite personality as I do for expertise. The thing is, we can train expertise; in my experience, you can't train good behavior.
5. Take care of your employees. If you can reduce the number of things they have to worry about when they're not at work, then they'll be happier to be at work. Pay them well, get insurance for them (and don't make a big deal of it), make sure there are clear rules in place for the occasional payday advance (and use any such occurrences to re-evaluate whether or not you're paying them well enough), be polite but firm with them, respect them. If they want to go to school and need flexible hours, support that. During the holidays, give them a little bit of paid time off, because the holidays are wickedly stressful for your staff. Don't demean them, ever; don't make them wear idiotic costumes, use stupid code words, sing jingles, or the other bullshit that makes it hard for employees to take a job seriously.
That's about it. It's really not that hard. Most businesses just don't care enough because the attitude at the top is that they can always use marketing to find new customers.