Most ex-felons can get a passport and travel abroad. However, some countries don’t allow entry to convicted felons, even if they served a sentence years ago.