Last time I checked, you need a CC to verrify paypal..

What ide do is go buy those prepaid mastercard gift cards, with like 5$ in it or w/e, and use htat to verify.