Тут проблема примерна та же, даже если у вас уже есть ВНЖ, но вы - свежеприбывший. Поэтому, стандартный приёмчик - это снимать на контору, что вас взяла, а она будет просто из зп вычитать. А в таком случае есть у вас ВНЖ или ещё нет - без разницы.
А вот с оплатой счетов счетов сейчас - да, засада. Раньше, до войны, можно было и напрямую, в принципе, с росс.карточки и в "Р-киосках" принимали за нал, накрутив сверху 4-5 евро. А сейчас ...
А всякие революты, пэй-палы и прочие Яндекс-деньги, никогда, если честно не понимал в чём смысл этих посредниеов и на чём их владельцы сказочно разбогатели. Есть счёт, ибан в официальном банке в любой стране, к-рой свифть не вырубили, то берёшь да переводишь. А если нет и просят через какие-то палки или в битках переводить, то нафиг ребята вы нужны со своими мутностями!