I had to reinstall W XP Pro because an antiSpyware progtram screwed up my
system. Now I can't find my addresses I used in Outlook Express or the
information in Outlook.

Does the act of reinstalling erase the address book and Outlook information?

It deppends on what kind of reinstall you did. If you did a complete reinstall then yes your files are gone, if you just did a reinstall of the windows files and left every thing else alone then they should be their.