К сожалению они меняют только действующие.

Вот тут можно сделать фотографии для документов. Они с 8 утра работают.

Деньги ваши, если вы можете доказать их законное происхождение, то не вижу проблем. На счёт уплаты налогов тут надо понимать ваш статус здесь. Вы вполне возможно остаётесь налоговым резидентом россии

У меня не кипрский банк, поэтому не могу сказать точно. Я просто не знаю точно ситуации человека поэтому все варианты сказал). Но на карты части иностранных банков точно можно.

На счёт "легализации" не могу сказать, поскольку не совсем понял что имеется ввиду. А перевод можно себе сделать, например, через "Золотую Корону" если у вас счёт в России в банке не под санкциями. На телефон ставите приложение и либо наличными получаете (но есть ограничение по закону Кипра на разовую сумму, что-то в районе 2 или 3 тысяч евро, точно не помню), либо на карту иностранного банка. Пробуйте.

Если именно в Пафосе, то, теоретически (не покупал, просто видел), тут можно https://www.cwcyprus.com/en/shops у них есть магазин в Пафосе, судя по сайту какие-то картриджи для лазерных HP есть. Надеюсь, помог )