Как открыть компанию на кипре - есть в закрепе. Как работать без компании как физлицу - тоже. Читайте. Но на Кипр вы работать все равно не сможете.