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

Все время. Формально, для выезда с Кипра вы должны иметь письмо от работодателя, который не возражает против вашего отъезда. Но, кажется, его давно не спрашивают.