No, its scam. If you are receiving a payment from someone, they just send payment to your valid PayPal account. No 'verification' needed. If the sender has a business account and is sending the money, it may show whether your PayPal account status is unregistered (paid as PayPal guest checkout), verified or unverified in the transaction details.
If the sender paid you as goods and services, they'll have buyer protection to file a claim against your account anyway if a transaction goes south, so again, no need for verification.