Помогите, пожалуйста, разобраться с такой ситуацией: мужу предложили работу на Кипре с релокацией, релоцирует агентство.

Агентство сказали оформить туристические визы на 2 недели, а внж по работе оформят на месте. Визы мы оформили, но начали разбираться, как за две недели нам успеют оформить внж и получается, что не успеют) Написали менеджеру нашему, она говорит, все так переезжают, всем дают на две недели визу, а потом оформляют внж с небольшим оверстеем, ничем это не грозит и потом дают и визы шенген, и визы Кипра. Но если мужу дадут с оверстеем небольшим, 1-2 недели, то мне нужно будет ждать, пока ему выдадут Пинк слип и только потом подаваться, верно? Это у меня оверстей в три месяца как минимум... Агент на все вопрос отвечает, что всех так перевозят и это нормально. Но честно говоря, у меня очень много сомнений, что нелегальное нахождение в стране - нормально. Так ли это? Были ли такие случаи?