Are you asking on how to download an app to record calls, or how to record calls on an app? The more details you can give, the better.
Disclaimer: The forums are not here to help with matters regarding lost/stolen phones or lost/stolen data. When it comes to audio recording please be sure to check your local laws or have consultation from a professional before doing so.