Thanks all for the tips...
a friend also recommended Al-Salim office ...but they charged him SR 100 per page (well, it was a one page document anyway).
I'm also concerned about the PCC thing.... do they mention in the Arabic letter that the PCC is needed for immigration purposes? or just a document requested by Canadian Immigration Department (could be for immigration, work permit, student visa...etc) ......... because the government doesn't support citizens who apply for immigration and/or citizenship of other countries..... so I'm really worry about it