How do I get all my contacts back

Unlike some Android devices, contacts are neither stored locally on an iPhone nor in SIM. They are synced to an email account that you had Google, iCloud, AOL, Exchange, Outlook, Yahoo or any Other

If Contacts on iCloud, try this --> Restore contacts, calendars, bookmarks, and more using ...