Well, you can verify the domain part of the email addresses against the various ban lists available.
That would filter out many dubious addresses.
But usually dubious email addresses are spoofed anyway, so you would need to examine the headers too.
There are also many domains that do not exist anymore, so you should also verify with a DNS look-up. That will also reveal additional info that might be of use.