Can a canadian convicted of a felon,travel outside of canada?

The short answer is no, most likely not. Here is the long answer: I'm assuming you're not a dual citizen of Canada and another country, because that could change A LOT of things. Leaving Canada isn't exactly a difficult thing in most cases. Unlike in Europe, you don't go through passport control when leaving the country. But when you say a convicted felon, things might change. If commercial carriers have been informed about you and instructed not to let you board, fat chance. Then there is always the option of driving into the USA, but there comes another question: Assuming you weren't kept from leaving Canada by Canadian officials, how do you figure USA or whatever your destination country is, will let you in with a felony record? And of course Canadian officials could, and probably would, seize your passport if you had one on hand, or block you from obtaining one. If you were a dual citizen, you'd probably be able to leave Canada through special arrangements with your other country (at least the passport problem could be solved very easily). But even that one is not guaranteed.

Yes and no. it depends on a couple of things, the offence and where you hope to travel. The U.S. for example has very tight rules but you can contact the State where you hope to visit and have the Governor issue you a waiver. It can be a rather involved process but can be done. That includes stopovers in the U.S. in case you are looking to travel to the caribbean for example. A convicted felon can get a canadian Passport for overseas travel and in that case, it would be up to the Country you land in whether they accept you as a visitor. This scenario, the rules are a little less restrictive but rules change all the time so it is best to check before leaving canada and waivers can be obtained. Acceptance in either case would depend on the felony and how long ago it may have been. The U.S. doesn't recognize all Canadian pardons either but most Commonwealth nations do. Check ahead is the best way.

Most likely no. The person in question would have to be granted a pardon and then have to have other details taken care of. See this for more info: http://www.pardons.org/