Getting the RAP sheet from FBI won't be an issue, unless he has been arrested before. In general, FBI doesn't register immigration data, but in some occasions, they do have a person's immigration violation record if there is a warrant that related to the immigration violation of the person.Thanks @Buletruck. We were thinking EE too but the police clearance is the issue.