For many Canadians, entering the United States is as simple as showing a passport. But for those with a criminal record—even if it dates back decades—it can be a legal and logistical nightmare.