I live in the Philippines and I have verified my Paypal using a visa debit card which I have obtained through my local bank and so if you can't get a credit card then get a debit card instead. There are some websites which offer international debit cards too.

Also, I don't recommend using VCCs, coz when PP found you then they may terminate your account.