можно ли поменять Visa Electron на любую Visa, которую принимает PayPal? или обязательно нужно оформлять новую?

Это разный класс карт. Конечно, надо открыть новую.
Любая платежная система принимает к оплате только карты, не ниже класса международных. А теперь об этих картах :

Карта VISA CLASSIC - платежной системы VISA INTERNATIONАL и используется, в основном, в США, принято открывать в долларах США.

Карта MASTERCARD STANDARD - платежная система MASTERCARD EUROPAY - принято открывать в евро - для использования в странах евросоюза.

Хотя и обе штаб-квартиры платежных систем находятся в Америке, приоритеты в обслуживании все же существуют (больше торговых точек, пунктов выдачи наличных в валюте страны пребывания и пр. льготы) .

Однако - обе карты международные, имеют хождение по всему миру. А вот в какой валюте открывать - это решать Вам, так как на сегодняшний день международные карты всех банков - мультивалютные и, открыв, например, карту в рублях - Вы будете ею расплачиваться в долларах по льготному курсу для банковских карт.

Поменять нельзя, можно оформить вторую карту. Если не хочется платить за Visa Classic (а это минимум 10 баксов в год) , то для Палки - и вообще для Инета - подойдут:

1. Молодежная от Сбера - если тебе 14-25 лет (150 ры в год)
2. Кукуруза от Евросети - если тебе 25+ лет (100 рублей в год)
3. Любая виртуалка - Киви, Яндекс, Плати, любой банк - от 120 ры в год.