When you have a criminal record, options for second citizenship or residency can narrow greatly but aren't foreclosed entirely.