Yes, UAE stamps have to be translated as they're not fully duplicated in English. Check these guys: http://www.docsbase.ca/ They provide translation+Notary for PR renewal and Citizenship cheaper than $4/stamp. So far, the cheapest guys I found in GTA
I also know they have discounts for companies...