If there was a dump zip created in C:\ProgramData\Stardock\Elemental - War of Magic (C:\Documents and Settings\All Users\Application Data\Stardock\Elemental - War of Magic on Windows XP), please post it via drop.io.

Just going through the pastebin report above I see:

Failed to load font Trajan Pro-13Bold
Failed to load font Trajan Pro-16Bold
Failed to load font Trajan Pro-19Bold
Failed to load font Trajan Pro-27Bold
Failed to load font Trajan Pro-21Bold
Failed to load font Trajan Pro-13
Failed to load font Trajan Pro-24
Failed to load font Trajan Pro-19
Failed to load font Trajan Pro-16
Failed to load font Trajan Pro-24Bold
Failed to load font Trajan Pro-15Bold
Failed to load font Trajan Pro-32Bold
Failed to load font Trajan Pro-11

This happened after I reinstalled to a different directory. What can I do to get the needed fonts back?

Edit: Just needed to restart the computer, all the fonts are correct now.

For that, try rebooting your machine, Sometimes windows does not register the fonts immediately on install.