how to recover deleted call history on iPhone follow below steps:
1) Select the device to scan
2) Enter the DFU mode and then scan your iPhone 4S
3) Preview and recover deleted iPhone call list
I think iPubsoft iPhone Backup Extractor would help you, you can use it to recover lost iPhone contents from iTunes backup file, have a try!
You can use FonePaw iPhone Data Recovery to get back your deleted call history of iPhone.
All you need to do is the following steps:
Step 1: Connect your iPhone to a PC or Mac
Step 2: Click the "Start Scan"
Step 3: Preview and recover missed call log from your iPhone