1, just try to open a connection to the remote server on the smtp port.
2 used to be possible, but for anti-directory listing purposes, nobody supports this. When you check to see if an address is valid, the server will just say yes to anything.
Most people just check for some chars, an @ symbol, more chars, a dot, and more chars.
If it's vital, email them a confirmation link to continue.