Does someone crossing the border violate anyone's rights? This sounds like a 'crime' against the regulatory state.
ID Fraud, etc. that if you or I committed we'd be summarily thrown in jail.
They resort to ID fraud because the regulatory system provides insufficient means for them to work here legally. This is what Paul wants to address (and it being misrepresented as citizenship). If your state decided arbitrarily to hand out only 100,000 driver's licenses a year, would you be surprised if some folks decided to drive without them, or resorted to fake driver's licenses in order to get to work and feed their families?
2. They've been stealing from the taxpayers and are probably the main reason for the imbalance in budgets in States, Counties, and Cities in the United States, while taking jobs that Americans could have taken.
All welfare systems are stealing from taxpayers, it is their nature. But the problem lies with welfare, not immigration per se. I think you'll find no better ally than Paul in reducing the welfare state.
BTW, you might want to read about the reality of immigrants and welfare. Immigrants are actually more likely to be employed than native born, and barred by law from most federally funded welfare programs (part of the '96 welfare reform).
I think the 'conservative' party in the US should welcome workers, because we can't create wealth without them.