From the man who cleans his shoes to the chairman of his company, a true gentleman treats everyone with the same level of respect