I've been registered with Soldat for quite a while but recently reformatted my computer, so my code/registration cookie thing was lost and I can't find it anywhere in my e-mail. Is there any way I can prove I purchased my registration to get my code back?

Moved to Registration help and shareware questions.

Just send an e-mail to Michal (michal@soldat.pl) with your purchase details, explain what happened and he should send you another one :)