How to get messages back after restore and update on iPhone?

I recently forgot my password for lock screen and I had to restore my iPhone and update it but all of my messages are deleted and they were important so can you tell me how to retrieve them. I also wanted to let you know that the messages weren’t backed up from iCloud. iPhone 12