"Если люди приехали, их впустили и не выгнали - они тут легальны."

- попробую по разделениям.

1. Для того, чтобы легально въехать на территорию Германии, как правило требуется документ, дающий такое право. Таковым документом может быть: удостоверение личности или паспорт гражданина Германии; паспорт гражданина страны, гражданам которой предоставлено право безвизового посещения Германии; вид на жительство в Германии или ином государстве-участнике шенгенского соглашения; или паспорт иного государства с шенгенской визой. При отсутствии такого документа, лицо может быть допущено на территорию Германии по усмотрению миграционного офицера на контрольно-пропускном пункте.

2. Лицо, проникшее на территорию Германии и не имеющее соответствующего документа БЕЗ прямовыраженного разрешения иммиграционного офицера (а такое согласие оформляется опять-таки в форме выдачи визы непосредственно по прибытии и никак иначе) - АВТОМАТИЧЕСКИ становится лицом, нелегально пребывающим на территории Германии, и за это правонарушение подлежит наказанию и выдворению (в особо злостном случае - сначала наказанию, потом выдворению).

3. Однако лицо, нелегально проникшее на территорию Германии, вправе подать ходатайство об убежище. Подача такого ходатайства не делает пребывание такого лица легальным - но приостанавливает выдворение и наказание впредь до принятия решения по ходатайству. В случае принятия положительного решения о предоставлении убежища - лицо освобождается от ответственности за нелегальное пребывание в связи с тем, что правонарушение совершено в состоянии красней необходимости.

Теперь понятно?