Critical Error, Hard Disk Problem

Bonjour,

J'ai été infecté hier par un virus (cheval de troie il me semble) et depuis lorsque j'allume mon PC, mon fond d'écran est noir et je n'ai plus aucune trace de tous mes fichiers/dossiers. Tout a disparu.
Les programmes eux sont toujours là et je peux toujours aller sur internet.
Régulièrement j'ai un message d'un logiciel qui me dit de défragmenter, mais il faut payer ( je sais que c'est une arnaque).
Mon antivirus avast se met puis s'enlève. Des messages "hard disk problem', "critical error", "personal data at risk" s'affichent régulièrement. Parfois, mon PC redémarre tout seul.
Je suis sous windows vista edition familiale.

J'ai regardé d'autres forums pour des problèmes similaires, mais je ne sais pas quelle est la bonne démarche à suivre.
J'ai compris que je devais démarrer en mode sans échec (pas encore fait mais je le ferai ce soir), puis faire un scan avec un certain logiciel (Malawarebytes?), puis utiliser CCleaner. Est-ce bien cela?
Comment vais-je réussir à récupérer mes dossiers et fichiers?
Pouvez-vous bien me détailler étape par étape ce que je dois faire?
Et comment éviter que ça se reproduise?
SVP aidez-moi, j'ai besoin de mon PC rapidement et personne ne sait m'aider autour de moi.