Правда ли что после нелегального проживания в сша не впустят даже в европу как туриста?

Могут.

бан не обязательно 10 лет, есть и на 3 и на 6 лет, зависит от тяжести нарушения, могут вообще ничего не поставить если выехал сам с легкой задержкой

Короткий ответ: вполне возможно.

Длинный ответ: многое зависит от деталей. Если Вы пробыли в стране на три дня больше, чем Вам было отведено пограничным контролем -- это, строго говоря, нарушение, но тривиальное. А вот если Вы зависли в стране на три года -- это несколько более другая история... Далее, был ли у Вас контакт с иммиграционными властями? Тут аж три варианта -- Вы либо уехали сами, безо всякого напоминалова от властей, либо, после того, как Вас замели, согласились уехать из страны добровольно и за свой счет, либо сидели на попе и ждали депортации. Еще далее: есть ли у властей сведения о том, что Вы, находясь в стране нелегально, работали? Совсем далеко: есть ли у властей сведения, что Вы являетесь членом организованной преступной группы? Ну и полный апофигей: Вас выслали из страны после отбытия наказания за уголовное преступление.

Другими словами, имеет место континуум. И чем серьезнее Ваша ситуация в рамках этого континуума, тем больше вероятность того, что правительство США поделится информацией о Вас с другими правительствами.

Вообще то, база данных нарушителей давно как международная и даже смена загранпаспорта на чистый как раньше ничего теперь не даёт, если данные о нарушителе зафиксированы - хоть в США, хоть в ФРГ, хоть даже в Израиле.
Разве только если жениться/замуж выйти и фамилию на супружескую сменить для нового загранпаспорта, тогда есть шанс, что не отследят