When I went to Newfoundland a couple years ago on a moose hunt I called I think the Canadian Border patrol and they told me the form I had to fill out for my weapon and NOT to sign it until I arrived at the border. I had absolutely no problem getting across the border and back.
One thing you may want to look in to is I believe you can only hunt big game with a licensed guide or resident relative.