Being in business over 23 years, I only fired three or four clients as a salon owner. It's best to do it in person, but if that's not possible, have a cool, honest, respectful conversation over the phone. Say something like: I would like to thank you for being a loyal client, and I'm so sorry we cannot please you.