Sign in to your iCloud account first. Choose "Recover from iCloud Backup File" from the utility's startup menu, then sign up for an iCloud account. Save an iCloud backup to your computer. Select an iCloud backup that contains the call logs you've lost once you've logged in, then click the Download button.