Here's what I would do (did, to make this writeup):

1. Go to ActiveState (http://www.activestate.com/), then navigating to the binary directory containing the ZIP archives for the Win32 6xx releases. Navigating to the Email-Find entry from Perl modules on the front end is a good first step.
2. Once you have downloaded Email-Find.zip, unzip it to a temporary directory. Now we see the problem: the thing only has Solaris and Linux builds!
3. Note that ActiveState's is V0.02. Checking CPAN, we find that V0.09 exists (and is certified to work only on Linux). Download and untarball to temporary directory. Observe the absence of a *.xs file in the MANIFEST: this version is pure Perl. However, we have dependencies on Email::Valid and Mail::Address. Mail::Address is indexed at CPAN; Email::Valid is archived at ActiveState...and is also available from ActiveState only for Linux/Solaris.
4. Download and untarball MailTools from CPAN to a temporary directory. (This has Mail::Address.) No *.xs files here...good.
5. Do the same thing for Email::Valid that we did for Email::Find.
6. Hmm...the HTML docs say that "In my experience, however, Net::DNS queries seem to take an extremely long time when a record cannot be found." (If Net::DNS is not installed, the fallback is the external program nslookup.)
7. Also, there is a reference to AUTOLOAD in Email::Valid...oops, there's probably an *.xs file somewhere in the source distribution.

Sorry. Without the inferred C source code (*.xs file) for the extension module (or its definitive absence), it would be difficult to see why ActiveState didn't port Email::Valid. (The total divergence between UNIX and Win32 on network functions is a good guess.) Also, manual installation is a priori likely to break. (You're welcome to try, even if it looks like a Sisyphean task a priori. I do use ActivePerl as a Perl platform, and I'd be interested in knowing whether the manual install worked).

If the C source code actually exists and is available, and you had access to MS VC++ 6.0 (or whatever ActiveState used for build 631), and the exact compiler options ActiveState used were correctly recorded in the Perl install, you might be able to compile the extension module for Email::Valid.