Three state laws make it impossible for federal immigration officials to deport criminals born outside the United States, the Justice Department said in a lawsuit.