תוקף איסור כניסה לישראל

שלום,

יש לי שאלה לגבי איסור כניסה לישראל- אדם ששהה בישראל בתור תייר החליט להשאר באופן לא חוקי כ-5 שנים. לפני חזרתו לאוקראינה, ארץ מוצאו ,נציגי בטחון בנתב"ג, אשר גילו את הנושא, אסרו עליו להכנס לארץ. השאלה שלי היא- איך ניתן לדעת לכמה שנים האיסור תקף, אם אותו האדם טען שלא קיבל שום מסמך המסביר את הנושא מנציגי הבטחון? מחלקת ההגירה של משרד הפנים הסבירה כי ניתן לברר את זה רק כשיגיע שוב לארץ- התשובה לא נראתה הגיונית מכיוון שאם יתגלה כי האיסור בתוקף, יוצא שאותו האדם ישלם על כרטיס טיסה בהלוך וחזור "סתם ככה".

האם תוכלו לתת עצה בנושא זה?

תודה.