Republicans opposing the plan point to the fact that the vast majority of animals found in shelters have no papers verifying their origin or whether or not they are in the United States legitimately.