If you have backup of your files, you can get your call history back as long as you sync iPhone with iTunes frequently.
OK, the first thing you are required to do is close the function of "prevent iPhone from syncing automatically." in iTunes, avoiding to sync iPhone again.
Now, connect your iPhone to pc and open iTunes.
iTunes> preferences> devices
All the backup data in iTunes will be displayed.
Then,click the File menu and select Devices > Restore from Back up
your iPhone will restart and you can find them back.
This method only can find back the latest history, to get back the old, you should turn to a third party program for help.