Ещё раз. Ваша цитата.
Это всё подтверждает только легальность въезда и сроки пребывания. Легальность пребывания зависит от того, что происходило на территории ЕС. Если было предписание о выезде из ЕС, но оно не было выполнено, то пребывание в ЕС не было легальным. Или если въезд был на основании ложных документов, то пребывание не было легальным. Или если было просрочено время нахождения по визам, безвизу, разрешениям на проживание. Это не всегда очевидно при анализе въездов и выездов. Поэтому и проводится запрос в разные службы - полиция, страж гранична, ABW.
Поэтому нельзя судить о легальности только по визам или картам побыта и тем более по разрешению на работу. Внимательно читайте что вы писали ранее.