Ok I asked this question before a long time ago and never got the answer so I am back to tackle it again :(. Any ideas?
The music for story battles is set in ATTACK.OUT, check out the editor on the downloads page. For random battles I'm not sure. For other places we have managed to find the world map music, but that is about it.