When we came, we got new 'original copies' from our local courthouse. (Well, birth certificates, anyway) So if you don't want the ones you have to be stamped, just get another set. Honestly, it's just a stamp on the back. I think it actually makes for a nice souvenir. The DFAT stamp is WAY bigger than the UAE one.

Sorry, don't know the procedure for Canadians. Perhaps your own Department of Foreign Affairs or equivalent could help?