iPhone users can use recovery software to recover deleted contacts by searching the internal storage disk of the phone. Although the backup has the highest success, even without a backup, there is a chance of recovery thanks to the modern recovery tools, though the data should not have been overwritten. Immediately after deletion, it is necessary to switch off the phone in order to save the recoverable information. To avoid being unable to contact the person forever, it is possible to keep iCloud syncing on in the future. Read more here: https://datarecovee.com/how-to-restore-contacts-on-iphone/