По разному. Есть кто выезжает, а есть кто сидят совсем нелегально. В украинском посольстве например выдают одноразовый (белый) паспорт если нелегалу надо в'ехать обратно в страну. Для этого туда приходят и говорят что потеряли паспорт и им выдают временный..