En même temps, quelle idée que de désactiver iCloud, c'est tellement pratique et t'aurais retrouvé tes contacts...
Mais va quand même sur icloud.com et va sur contact, peut-être que t'as déjà fais une sauvegarde de tes contacts.
Sinon, peut-être que t'as quand même une ancienne sauvegarde, vérifie.
Et si rien de tout ça => case départ.