Thank you for the helpful posts.
I've written to docsbase.ca; I had my 2 Dubai entry/exit stamps translated by them. These 2 stamps were on 2 different pages of my passport.
I got in touch with them on August 17. It's August 22 now and their translation with certification is now in transit. I have also received the softcopy by email as of 8am today.
The charge was $30 (translation with certification, hardcopy no extra charge via regular mail). Receiving the hardcopy via regular post is free, but I opted for registered mail which cost $19 additional.
I have yet to receive the hardcopy but right now, I think I would definitely recommend them.