Professional iPhone data recovery software can help you recover deleted iPhone data including call history. MiniTool Mobile Recovery for iOS is such a program. As long as the deleted call history is not overwritten by new data, you can use this software to get it back.