AFAIK, immigrants (whether legal or illegal) are in a gray area wrt constitutional protections. For example, on entry all aliens (including perm. residents) are fingerprinted whereas citizens are not. The lowly officer examining your papers can decide to not admit an alien into the country if you mouth off, and he's pretty much the final authority.
I seriously doubt any of things you describe are "problematic" from a constitutional point of view. It seems well-settled that aliens need not be treated the same as citizens.
This raises some complex 14th amendment issues. In one sense, I'd like to see these clarified by the Supreme court. In another, I'm skeptical of the wisdom of doing so because Chief Justice roberts argued against equal treatment of illegal immigrant children in the Texas school system in a famous case called Plyler v. Doe (1982). He lost, and I have a hunch he is still a bit sore about it.
There are a lot of people who are technically citizens of other places but who arrived in the US at such a young age that they have no memory of ever living abroad, and often don't even speak the language. Why should such people suddenly find themselves excluded from legal participation in the workforce when they reach adulthood? From a constitutional standpoint it's a very problematic question, because those persons are at a significant disadvantage without having broken any laws.