Начните с личного присутствия. Личного общения с клиентами. Попробуйте сами сделать для них что-нибудь настоящее. И сами удивитесь тому, сколько лишних верст будут способны пройти сотрудники на пути к искреннему сервису.