You can't really validate an email address without sending a message to it, and perhaps not even then (you may or may not get an error response or error message).
And if you're sending an email to validate it, you're probably going to irritate your recipients, unless you add value in that email.
The normal way of doing this is to send an email to the address you're given, which contains a unique link which when the user visits it, confirms that the user had received the email and (presumably) really wants your email in future. Was this what you meant, or did you really want to validate the message without sending an email to the user?
If it is, there are any number of list managers that can do this (for instance, Gnu mailman). Searching for "email list managers" shows up many more, including firms that will manage the list for you.