Hi, I'm from Cyprus and I created a company PayPal account with Bank of Cyprus and later switched to only Paysera (Lithuania) without problems. So maybe this country restriction on PayPal is only on account creation?!
Btw: How do you have a account on Central Bank of Cyprus ???