sheephunter,
I sold my old BRNO 375 to a gentleman in Florida a few years ago. He did all the paperwork on his end, and I filled out all the customs forms up here. He had to send me a form from his dealer to include in the package with the rifle, which I did.
Sent the rifle via Canada Post. I can't remember the exact service, however it was with tracking and insured for the full value of the transaction. The customs declaration indicating it was a firearm was on the outside of the box, and it arrived at his dealer fifteen or sixteen days later.
Hope this helps.
Ted