I finally found a hairdresser in Laussane, they are
Av. de la Gare 1
Tél : 021 324 34 34
You can also take a look at their website; http://www.toucouleurs.com/contact.html
They were super expensive, but beggers cannot be choosers, and I was satisfied with them. They dont speak much english but I got by with the little bit of french that I know.