I must be short of something to do, but Matt it was I who pointed out, in post #300, that the Lao authorities would no doubt keep a record of anyone being refused entry and the grounds for it.
I didn't point it out at the time, as you weren't talking about a duplicate passport, that it would be extremely remiss of the Canadian Authorities not to keep a similar record of their citizens arriving back in Canada after being refused entry to another country and equally, or more especially, those having just been deported arriving back in Canada. They cannot have missed all those big rubber stamps.
If you don't believe that, just think for a moment about any future legal issues where the Canadian Immigration may have an input...they just wouldn't be doing their job right if they didn't keep proper records.
Whatever you try they will be on your case like a Mamasan chasing a large tip.
I would wish you luck but this is, after all, pie in the sky!