There are two parts to validating an email address;
1. the username or the bit to the left of the @ symbol
2. the domain in the address or the bit to the right of the @ symbol.
For the second part you can do a
DNS MX record lookup[
^] however for the first item the only way to check is to send an email and checking of it bounces (assuming that the email server is configured to send bounce emails for non existent usernames).
All this is assuming that the address given complies with the rules of the regex expression for a valid email address.