Скажите, пожалуйста, если я работаю на кипрскую компанию по трудовому договору и живу на Кипре, я же могу еще и работать на компанию в РФ по трудовому договору?

Да