Next to Souq Waqif, in the Filipino Souq, there's a Filipino barber.

I think they only open after 4:30PM, otherwise you can find alot of them in Matar Qadeem.