If I wanted to get lost? Are we talking E&E here?
Hm. If it's wintertime, liberate some bedsheets in the name of the revolution and use them for camouflage. If no bedsheets are available, I'm in trouble, since all of my winter gear is black. Snowshoes, a good three season tent or a bivy bag, plus winter sleeping bag and ground pad and good winter clothing are a must. Lay up during daytime, move at night, stick to the lakes and rivers, follow snowmobile tracks wherever possible. Stay dry at all costs; manage your activity levels so you don't soak your clothing with sweat. Beware hypothermia and frostbite.
In blackfly season, surrender to the authorities at once. Up here in Quebec, the blackflies are about the size of mice. Mean mice. Really mean mice that mean business. Fifteen to life is preferable <img src="/images/graemlins/smile.gif" alt="" />. Seriously, though, soak your clothing in bug goop, wear beiges or greens (darker colours attract them), bug net if you've got it, apply massive quantities of goop to your person, and bring more goop with you. Snowmelt and mud and high water levels are going to complicate your mobility.
In summertime, wear your CADPAT clothing. The stuff is deadly in Canadian woods in summertime. Smear mud all over any exposed areas, and follow all the usual rules about moving slowly, not skylining yourself, etc. Vegetation is going to complicate your mobility.
In autumn, stay the hell out of the woods. Being a large mammal lurking in the underbrush can get you shot.
Basically, if I wanted to disappear for a while in Canada, I'd rather do it during the winter. Fewer people out around except on the snowmobile and ski tracks (and those you can avoid), you can really get around on snowshoes, and camouflage is pretty straightforwards. On the downside, you need to bring one heck of a lot of high-calorie food, and you haven't got much of a margin of error; soaking a boot can really mess up your plans.