A federal case in Brooklyn may offer a solution for some ex-offenders struggling to find work because of their criminal convictions.

Most states permit certain types criminal records to be expunged, sealed or otherwise concealed from public view. Some allow ex-offenders to seek certificates of rehabilitation that exempt them from felony-related sanctions such as those barring people with criminal records from obtaining professional licenses.

But...