Всё зависит от законов конкретной страны. Нелегально, то можно попытаться поработать в любой стране только если поймают, то большинство стран Европы тут же депортируют и банят на получение визы на несколько лет. В прочем есть некоторые, где можно просто заплатить штраф и продолжить дальше работать