выплаты по "релокационному пакету" - это доход? Особенно интересно, кому платить налог с этого, если сумма была получена до приезда на Кипр, но уже и не в РФ

Конечно доход.

Это доход. Если станете налоговым резидентом Кипра, то налоги бухгалтерия сама зачислит тут. Налоговый вычет для релокационного пакета по benefits-in-kind был 9.000 евро вроде, но когда я переезжал мне не оформили, не помню уже почему.