I go to linux on ssh via putty with windows, there is mc on the machine. That's just what needs to be changed in the putty settings so that mc responds correctly to alt? Like for alt +? A search dialog should appear.
xterm everywhere, and in putty and echo $ TEMP