One big mess!

My computer at one point had a virus, but now it doesn't and now I can't download software's at all and a majority of the one's I already have do not work. What should I do?

well actually, I'm not sure if the virus is completely gone or not. It appears to be gone though.