My personal experiences are with Al-Sharq and Al-Raya newspapers. You just have to go there and tell them that you would like to complain about such and such. They will get you in touch with a journalist who will listen to all the details and write down everything. Also, if you wish you could give the journalist a copy of your contract (or a few pages of it) and they will contact a layer to get his/her opinion about the clauses and provide some advices for clients. They will also ask you whether you like them to mention your name in the article or not.
I have done this personally, when i complained about things related to the Lusail project and the subject was covered in a full page in both newspares.

I hope this helps!!