Unless I'm mistaken the Phone app on iOS cannot be deleted unless your device is jailbroken.
Use Spotlight search to try to find the app.
https://support.apple.com/en-us/HT201285
The app may be inside a folder, so look inside any folder on the home screens.
If you are referring to another app like Whats App or any third party app just sign in to the App store & redownload the app. You should be able to see past purchases in the App store app to find it, check the top of the Updates listing.