The stickiness of American criminal records—which, unlike in most European countries, can be readily searched by employers and landlords—can make it harder to qualify for housing, for public benefits programs, and for higher education.