Parece que es imposible el poder recuperarlos. Si los has borrado en el PC y en la HTC...
Yo uso el programa Pim Backup, que te guarda una copia de todos los contactos, sms, llamadas,... en la memoria de almacenamiento, y después copio el archivo resultante al PC, por si pasa algo con la Diamond (se me escoña, la pierdo, me la roban...).
Pruébalo.