The winner of my auction isn’t verified so what should I do?

The only required verification for a winner is to have a verified address to ship to.  As long as your winner has a verified address and provides it through the listing page (and not in a private message), you should ship the item to them.