Can i set up a PayPal account with a prepaid credit card?

It depends which pre-paid credit card you use.Many kind of pre-paid credit card cannt be used for paypal,just like Walmart gift card,American express prepaid card etc.

If you confirm your prepaid credit card can verify paypal then you can follow this guide to verify your paypal account.