Lost all Contacts after iOS update

My phone done an automatic update last night to iOS 18.6 - I have lost majority of my contacts. I have checked the emails to ensure they are synced - and I have tried to restore from the cloud - nothing is working! How do I get all my contacts back???