There are many skilled hairdresser, but language is problem.
Most of Japanese don't speak "foreign language".
Search in English.
I'm not sure they are skilled because I've never visited there, but I found this site.
11 popular hair salons in Tokyo that are tourist friendly too
Top Tokyo hair salons
Thank-you message to this answer.
Thank you for posting a message.
Added message to this answer
Thank you for posting a comment.
Additional comment to this answer.
Ask all about Japan at Oshiete! goo
Useful Q&A community on travelling in Japan