As to Android call log recovery, you need to consider using a piece of Android data recovery software. In this case, we recommend you to use this professional tool - MiniTool Mobile Recovery for Android.
This software has two recovery modules: "Recover from Phone" and "Recover from SD-Card". With these two recovery modules, you can recover the deleted or lost data such as messages, contacts, call histories, photos, videos, audios, and more from Android phone, tablet & SD card. All of these recovered data can be saved on the computer. Thus the original data on your Android device will not be overwritten by new data.