By ad do you mean 'item description'?
Paypal verified is when your paypal account has been linked to a bank account as opposed to a credit card.
As far as I know, sellers cannot actually make that demand. What your seller likely means is that he or she requires that your paypal address is the one to which he will ship and not another. That is within the terms he or she can and should control.
