1) download MPQeditor, a hex editor, and ur map
2) open -.- the editor
3) click open.....select ur map
4) click Alt+F7
5) search for the current map title in the "find text" textbox
6) you need to look for three - war3map.j, war3map.wts, and war3mapSkin.txt (the war3map.j can be just plain war3map.j or Scripts\war3map.j)
7) select all three (hold ctrl and left click all three and make sure only those three are blue highlighted)

right click any one and click extract and click ok
9) go to where you extracted
10) open the files (notepad works fine)
11) find the title and change it
12) put the files back in
13) open the map with the hex editor
14) change the title at the beginning
15) make sure MPQ is still at the 512th character
16) save, exit
17) be happy
18) go help someone
19) make sure you did the last two or it wont work o.o