Я вижу проблему не в том, что сотрудники не вежливые, а в том, что вежливость не является одной из их должностных обязанностей, которая подвергается контролю со стороны руководства и санкциям в случае ее не выполнения. То есть это по сути не проблема кадров, это проблема администрирования.