Format, now I need to re-register Spybot Pro.

O.K., so, got really frustrated and rather than take the thoughtful, systematic approach to things, I immediately went for the nuke button. Not my best thinking but at the time it really seemed like the solve-all that I really wanted. So, now I have everything reinstalled and mostly back in working order and all my problems are gone.... except one. I had Spybot Pro and I can't seem to figure out or find where to re-register it so that I am not on the free version (not that there is anything wrong with that version). Any help, advice, nudges or violent shoves in the right direction would be greatly appreciated.

If you use an online email address,and still have access to it,just find the email you received when you first bought Spybot,I believe you should be able to run the installer for the license files.

Yeah, I had considered that option, I have however not been able to locate the receipt. So at this point I'm just hoping this can be worked out.

In that case,try going with the support form. :)
http://www.safer-networking.org/support/