Надо выехать по внж и заехать по шенгену

Вы должны заехать когда у вас уже закончится внж

Да, у вас 30 дней чтобы найти другое место работы, если уволили.
Потом можно выехать и зайти снова по шенгену, и будет еще 3 месяца.
Один из возможных вариантов, если вы нашли работу не на Кипре, а жить хотите здесь, то можно перейти на Visitor визу, используя накопления, полученные на предыдущем месте работы.

а копия есть потерянного? или в электронном виде

(1)(на мой взгляд опционально, но лучше перестраховаться): идете в полицию, получаете справку о том, что у вас нет этого документа. 2) спокойно вылетаете по второму в страну куда шенген не нужен, пограничнику показываете дополнительно копию и эту справку

а на какое число у вас билеты?

нереально. они только 1 числа сайт откроют. попробуйте письмо написать, может войдут в положение