puedes usar una tarjeta virtual para verificar tu cuenta
esta empresa las vende
http://www.clvirtualpc.com/
incluso tienen una sólo para verificar paypal (ellos te envían los códigos de Paypal una vez hagas la verificación, lee la FAQ)
ya usé sus servicios una vez y fueron realmente serios
un saludo