There are three ways to verify a domain:
1. Add a TXT record to the DNS for it.
2. Add particular CNAME record to your DNS configuration.
3. Upload a confirmation file to your site.
Once you specify domain for sale, you will see a pop up that says click here for instructions.