Yes, you can buy points as well as extend your VIP subscription with paysafecards, provided that you aren't using an US account.
1. Log into your PlayNC account.
2. Click onto your CoH account in the right-hand column.
3. Select "buy more points" (or upgrade to VIP).
4. Choose the amount of points you want to buy.
5. Paysafecard should be one of the payment options listed. Click on "Buy with Paysafecard".
6. You will be redirected to the Paysafecard website.
7. Check the box to indicate that you accept the business terms of the service.
8. Enter the code from your paysafecard. If you want to use more than one card, click on "Enter more PINs" (or the Dutch or French equivalent, whichever you use).
9. Confirm the payment.
10. You are returned to your account page and PlayNC will process your purchase.
The paysafecard server stores the amount of money that's left on a particular paysafecard, so if you buy, say, a 25 euro card, and spend 15 euro of it, you can still use the remaining 10 euro the next time you want to buy something. Also, it's possible to use several cards to pay for a single purchase, so you don't lose anything.
10joy
I did exactly that, but the option doesn't show. Could it be that I have a US account? I wouldn't know where to check. My location is put to Belgium atleast, when I first logged on to this masters account however, the top right language setting said (English GB) if that helps.
Well, when you select your account, does it read "City of Heroes Freedom (Europe)", or just "City of Heroes Freedom" in the top left corner of the account management page?
10joy
EDIT: Just city of heroes freedom. Do I need to download a new client?
No, sorry, you're stuck. That's an US account. It has nothing to do with the game; the game client (the software from Paragon Studios) has been the same since they merged the server lists. The difference is at PlayNC's side. (Note that PlayNC and Paragon Studios are two different entities.)
Unfortunately, it's not possible to convert PlayNC accounts. Some years back they discontinued the service to transfer your characters from an US account onto a new European account. Since there are no paysafecards in the United States, PlayNC has no reason to offer that service for US accounts. 
EDIT: It won't hurt to ask; you could still ask the PlayNC billing customer service whether they can enable payment by paysafecard for your account, and hope for the best.
10joy
My highest level is like level 20 so I don't mind starting over, if I get paragon points I'm starting over anyway because I want to buy some costume pieces. If I make a new account through this one :
https://eu.cityofheroes.com/en/freedom/signup/
Would that get me a european account? Or is my email stuck to US accounts now? (I have a few email adresses though)
In that case, I recommend creating a second game account into your existing master account. That way, you don't need to use a new e-mail address or password. (Your second game account's name needs to be different from your first account's, of course.)
Log into your master account, and then click on "NCsoft store" and select the City of Heroes(R) tab. Either buy the City of Heroes Freedom (Europe) VIP Starter Kit (that's a link), or click on City of Heroes Freedom (Europe) FREE * (no link, because that has no product ID and works only inside your account).
With that, you can set up a new European account in your master account.
You won't be able to transfer any characters from your first account to your second, but you could still use your first account as a premium account whenever you feel the need.
10joy
It worked! Thanks so much
NCsoft owes you money, hehe 
Bit of a confusing situation. After I read about the game I googled it and automatically got referred to a US account.
One more question, if I unlock a costume piece on the new European account (which is on the same master account as the other one), is it available for the US account aswell?
No, costume parts bought in the market are unlocked per game account, not master account. (Costume parts earned through badges or other gameplay means are unlocked per character.)
Champion 50s (blueside): Marc Bridge, Nicole Bridge, Fred Blaze, Colleen Storms, Sun's Chariot, Moon's Huntress, Point of Pride
Guardian 50s (redside): Connie Mand
AE arc: Spirit Plane Invasion, #29282, @Honbrid
I've read on the support forums that you supposedly can pay with a paysafecard. I don't own a credit card since I'm still studying.
I'm from Belgium, it's one of the countries on the list where it should be available. However, the explanation of payment methods isn't all that clear. Could anyone tell me if I can buy points with a paysafecard? Or buy anything at all, because I'm not getting the option when I try to.
You can also only buy 10euro and not 15euro, but tbh I wouldnt actually mind paying 5euro more just for the convenience because I'm incredibly busy atm.
Thanks in advance!