Как называют людей которые кучей кочуют по европе без каких либо документов? работают где останавливаются.

цыгане!

украинцы

беженцы

бомжи.. или клешары...

Без каких-либо документов кочевать по Европе не получится ни у кого, как бы вы их ни называли.
А теперь можете смело скрывать мой ответ.

Проститутки может или нет.

В России есть некая секта... давно, с советских ещё времён, (может и раньше) ПРИНЦИПИАЛЬНО живущая без документов. Но они все друг дружку знают, и менты их персонально под колпаком держат. Про них в СМИ, помнится, рассказали в связи с переписью, в связи с тем кто УКЛОНЯЕТСЯ от переписи.
Есть ли такие в Европе - хрен его знает.
.
НЕцыгане, но бродяги - это ирландские трэвелеры... (их ещё часто в переводах на русский ЦЫГАНАМИ именуют, т. к. в России аналога им нет). Но вот ДОКУМЕНТАМИ они не пренебрегают.