Můžeš zkusit tohle:
http://www.recoverdata.in/recovery-data/sim-card-d ata-recovery-utilities.html
Ale asi budeš potřebovat čtečku SIM karet s připojením přímo do počítače. Ale radši bych se poptal v nějakém servisu, než se do toho hrabat sám - taky už to můžeš rozdrbat tak, že to neobnoví ani v servisu.

PS: Nejsou uloženy v nějakém tom softwaru pro synchronizaci mobilu s počítačem? Uvést typ telefonu by také nebylo od věci.

PS2: Seš kluk nebo holka? Jednou píšeš připojila, potom zase vymazal