Вам надо сначала в своем личном кабинете Геси добавить жену, а потом отнести копии документов им. Обязательно возьмите бумагу, что сдали документы.
И рекомендую заверить у Мухтара бумагу о совместном проживании, ее сейчас обязательно требуют

Вам надо прилететь и подать вторую часть документов, которая включает договор аренды, заверенный марками. Оригинал не отдаете, отдаете копию договора с марками и сверху ставите ещё 2 евровую марку одну.
На рабочий контракт ставите stamp duty, делаете копию и тоже марку на два евро.

В закрепе есть ссылка на сайт миграционной службы, вам надо employee of foreign interest найти и самостоятельно посмотреть список документов в разделе after arrivial

Достаточно паспорта

Стоимость 5 евро насколько я помню, http://www.mjpo.gov.cy/mjpo/mjpo.nsf/sectorjust04_en/sectorjust04_en?OpenDocument

Не знаю, я только узнавала где делать, а сроки не узнавала