Boite mail piraté ?

Bonjour,
Il y a quelques jours, j'ai malheureusement répondu à un message en provenance de "microsoft"me mettant en garde, que si je ne remplissait les renseignements concernant ma boite Hotmail, elle serait supprimée rapidement. Cela faisait 3 fois que j'avais ce message, j'ai fini par capituler et ai rempli ces informations, avec le mot de passe malheureusement. J'ai eu peur, vu mon age et mon peu d'expérience. J'ai donc perdu tous mes contacts et ma boite; Comment faire pour éventuellemet la récupérer ? Entre temps j'en ai recréer une nouvelle