How to recover deleted calls history

You can't.

However, most carriers allow you to log onto their website to retrieve logs of incoming and outgoing calls for up to a year.

Get with the support folks at your carrier to see what options are available to you.