I've read in a forum that we can verify our paypal manually without credit card by contacting them via email and sending needed document such photo ID, bank account, and utility bill to . But I don't know the result whether it is work or not. If you have an experience in doing it, please share with us...
I guess that might be a new phising mail going around because i haven't really seen anything of this kind on paypal's website.