но тут же без разницы, европеец или нет, к примеру если жена мужа из РФ, муж который работает, жена же может так же работать в кипрской компании или нет?

да, без разницы супруг(а) по рабочей визе может работать в любой кипрской компании, в отличии от супруга

то есть я могу подавать на spouse employment и устраиваться в кипрскую компанию?)