Если жена айтишника с сертификатом А2 по греческому устроится в айти компанию и получит пинкслип с правом работы, может ли она сразу подаваться на натурализацию, при условии, что она уже 7 лет на острове?

Нет. ~3 года надо поработать в статусе BCS для подачи самостоятельно или после супруга сразу.

Здравствуйте! Кажется, что написано о легальном проживании в течение 4 лет, а не о обязательно работы. Работать в компании BFU надо на момент подачи.

И чтобы время жизни по рабочему пермиту превышало время жизни по визитору/ДН. Если это подача, после совмещения статусов