вы платите налоги там где вы являетесь налоговым резидентом. если вы заплатили налоги где-то еще, то возможно их зачесть в вашей стране налогового резиденства, если есть соответствующий договор

легализация зависит от ваших доходов. вы можете работать как физлицо удаленно, или например открыть компанию

что значит возвращать? никто вам ничего возвращать не будет. если есть договор СИДН на этот вид доходов, уплаченные налоги в РФ вам зачтут на Кипре, при уплате налогов

Нужно приносить новые копии каждый раз