Normalerweise sind die Kontakte ja in Outlook oder wo auch immer gespeichert. Die sollte man über iTunes auch wieder syncen können.