You can pay for the domain name from non verified pp also. I did it once before my paypal got verified.
I told the support team that my credit card is not getting verified by paypal and is there any other way to pay through paypal itself. They send me an e-mail address and I send the money directly from paypal to that account and got my domain registered.