Yes, I agree it would hurt the California economy if that happened. But are you saying that on your team of 10 people at Google, all of them were here illegally? I can't comprehend the fact that Google would hire immigrants without proper visas or background checks. If they're legal immigrants or they have the required visas, they would be just fine.
edit: the proposal is also just that...a proposal. It's not guaranteed this will happen.