Use MPQ editor?
There is no other magic, really. MPQ is just an archive (like RAR, 7z...) and thats it. Data inside can be modded and then returned back and thus updated.
Search itDo Beginner tutorial