It seems your errors are in the linking. See your "mostly harmless" warning - it actually is pretty harmful. You need libtcl86.a to be found somewhere on your system. Assuming it's not there, you can create it from tcl86.dll which I'm assuming must be there somewhere in your Tcl install directory. Example code below assumes it's in C:\ActiveTcl\bin\tcl86.dll
pexports tcl86.dll > tcl86.def
dlltool --as-flags=--64 -m i386:x86-64 -k --output-lib libtcl86.a --in
perl Makefile.PL "LIBS=-LC:/ActiveTcl/bin -ltcl86"