My SO's father may have come from Mexico without papers to avoid the draft; nobody in the family knew, and it didn't stop him from being a hard-working, contributing member of society. My grandmother was born in Berlin. I have no idea if she was "legal."