виїзд за кордон

Скажіть будь ласка, які документи потрібно мати для виїзду за кордон чоловіку, якщо в нього 3 дітей, але від різних жінок, одних свідоцтв про народження не достатньо, правильно? (є ще вклейка в паспорті про можливість перебування в іншій країні як біженець, просто тимчасово поїхав в Україну)