Перерыв между разрешениями на работу

Между разрешениями на работу у иностранных работников (украинцев) существуют перерывы, так сроки получения следующего разрешения затягиваются. По закону в период отсутствия разрешения эти люди не имеют права работать. Возникает вопрос - мы должны их уволить и снова принять на работу или они остаются у нас в штате? Как официально оформить этот вынужденный перерыв?

На время перерыва они могут выехать за пределы РФ