The new rules come amid scrutiny of whether illegal immigrants are able to access government services, claim benefits, and vote.