See Installing Modules.

To enter cpan interactively - just type cpan from the command line. Then enter the command install Win32::IE::Mechanize.

If that doesn't work - download from CPAN and extract. Enter the directory from a command prompt and execute:

perl Makefile.pl
dmake
dmake test
dmake install
[download]

You may need to acquire dmake