You may exchange WMR, WMZ, WME, USD e-gold, RUR yandex, UAH imoney, USD e-port, WMU, USD RuPay, WMR paymer, WMZ paymer, Pecunix using this link
http://www.x-change.ru/
And there are many links to exchange.
As to Paypal so I want to say the following.
WMZ and WMR are the Russian e-currency and to have account with WMR (Russian rubles) or with WMZ (US dollats) you should be registered in Russian tax department. It is automatically and electronically. So it is does not matter for Russian citizens which kind of money to use (bank account, credit card or WMZ) because all the transactions may be informed to local tax department.
Paypal is the same concerning it. But paypal is not connected with WMZ. Because Russian bank systems and Russian tax systems (WMZ) are completely separated from the American bank systems and American tax departments (paypal). You may exchange paypal to WMZ but for very difficult rate. Of course there are websites to convert but you will give them 20%.
There are many agents for this conversion and most of them are in Germany for the German people who are doing some business with the Russian people (selling the vehicles etc). So it is more easier for you to do it if you are from Germany. They are taking 20% as well.
This paypal and WMZ are not connected between each other at all.