From what I read, Canada has 25% gun ownership. So there's plenty of guns.
Permits might be for professionals who cordon off areas. There are no places you can really get away from people on a nice sunny day in a city. We were in one of the most central "remote" spots and there were people coming through. You'd have to cordon off the area for a professional shoot and people would expect you to have the right by permit and have paid for it. I didn't need one really.
It also wouldn't be a good idea to go get a permit to shoot in a public park or a provincial park and leave a record trail if you're trying to pull off a hoax. Todd Standing was secretive about his locations and wouldn't take the Finding Bigfoot crew to the location of his video.