I have lost around 500 contacts and my notes but i can't return them 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 ...

Else add the email account that stores your contacts.

Where were the Notes? See the pic below. You will get your answer

The recently deleted folder will exist only if you deleted Notes from iCloud or from the "On My Phone" Folder. Deletion from other Folders does not use the Recently Deleted Sub-Folder.