Should I change my passwords?

yes, that would be a good idea just to be safe, and after you delete all your viruses you should change them again because even if you change your passwords you still can be at risk with all those viruses that are still on your computer