Подскажите пожалуйста, 1 мая я увольняюсь с работы, по которой у меня выдан Residence Permit на Кипре и переезжаю в Великобританию.

Если работодатель успеет подать ваше терминейшн леттер, то могут и не впустить, так как 30 дней после расторжения контракта дается на поиск новой работы на Кипре, а не на путешествия.