за европу всю не скажу могу сказать за испанию
до хрена тут народа на доках прибалтики и польше живёт и работает
главное чтоб паспорт был отличного качества и не в утере
с паспортом получаешь прописку , на всё про всё 5 минут в мэрии (вариант 1 прописался у друзей, или вариант второй купил у кого прописаться стоит 100-200 евро) всё уже на основание паспорта и прописки можешь жить сколько душе угодно и получить мед страховку
в случае если хочешь получить разрешение на работу, то дуешь со своим паспортом и контрактом на работу в полицию и просишь разрешение на работу, сдаешь копию паспорта,копию контракта на работу,прописку,мед страховку и в течение от 1 дня до месяца 100% получаешь номер NIE с разрешением на работу , раньше оно давалось на 5 лет членам евросоюза, сейчас на постоянку
вот и всё, но это говарю ещё раз только по испании про другие страны не знаю и паспорт должен быть не в утере
раньше прокатывали любые паспорта сейчас эту тему заездили и они выборочно посылают запрос в полицию той страны откуда паспорт, мол нет ли проблем с паспортом и нет ли проблем у хозяина паспорта с местной полицией