I’m a native English speaker; the first two both sound good and are both understandable, if I had to give you advice on which one sounds easier to understand I’d say the first one (we’ve had people come in WHO don’t have any legal documents, and that’s bad). As for the second question, the second example is the best (people WHO are fleeing terrorism and crime have come into the United States).