Tja, nur gibt es da eine "Grauzone". Denn zunächst einmal sollte ein Rechtsstaat in einem rechtsstaatlichen Verfahren feststellen (können), ob jemand "illegal" hier ist. Und genau diese Differenzierung zwischen "nicht illegal", "illegal" und "steht noch nicht fest" machen viele "besorgte Bürger" nicht (mehr).
Ich persönlich tu mich übrigens sehr schwer mit der Idee, dass in einem freien Europa, das so stolz auf bestimmte Errungenschaften ist, jemand "illegal" in einem Land sein könnte (rational gesehen ist mir schon klar, warum man diese Kategorien zumindest in Erwägung ziehen muss/kann).