Well, you'll either need to recompile xmms without mikmod support or install libmikmod, available here:
http://mikmod.raphnet.net/
I'm not sure exactly what the flag is for disabling mikmod support in xmms but you can find out by before running the configure command.
Are you familiar with compiling software from source?