Tell the federal government to go to blazes, and simply REFUSE to provide these services to illegal immigrants.
If we did that, they'd stop coming here.
If every state did that, perhaps this country might start thinking about what the intended structure of this federation was supposed to be.
Here's a better idea...