Go to Tony & Guy in the Yanlord building. They are a worldwide famous hair salon chain and they do the best foreign haircuts in Chengdu. They have people who speak english and have nice products as well that they use.
Its on the expensive side but vanity comes with a price.
Expect to pay around 180 rmb for the cheapest cut or 280 rmb for the more senior stylists.