Are you sure that you need them notorized. I (Canadian) have been told several times by my wife's employer that I need "certified" documents. When I went to Immigration they told me that it was not necessary. If it is for Visa purposes try regular photocopies first and see if there is any objection.
If absolutely necessary the Canadian Embasy in Kuwait send a delegation every couple of months and they will do it for $20 per document. Contact the Embasy and they will put you on their mailing list.