Якщо у чоловіка 3 дитини від різних жінок, чи може він виїхати за кордон?

Так, може. За умови, що він не позбавлений батьківських прав, сплачує аліменти або утримує(фінансово) дітей, дітям до 18 років, тощо.

Відповідно до статті 23 ЗУ "Про мобілізаційну підготовку та мобілізацію" не підлягають призову на військову службу під час мобілізації військовозобов’язані чоловіки, на утриманні яких перебувають троє і більше дітей віком до 18 років.