> I was barred from the US for life
I'm a little confused. Canadian police barred you from the US for life?
Also sounds like you did not take your lawyer's advice not to talk. Regardless, sorry you went through such a stressful ordeal over a false positive.
You can pre-clear US customs and immigration in a number of Canadian airports, including Halifax