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

Легально нисколько. Вы должны покинуть страну до окончания срока действия ВНЖ. Если внж ещё действителен, а вас уволили, то у вас есть 30 легальных дней с даты termination letter, но не позднее, чем срок окончания внж.