Registry cleaners are a no-no if you know nothing about
registry. Once something is gone, it's gone forever.
And if you can't boot up, sorry, reformat. That's the only
solution. If you are using XP, you can try a repair, though I have
no idea if it would work.