Sorry to hear that. But the most significant thing is to recover your lost numbers, right?
Maybe you can try to use Android Data Recovery. I'm not sure whether it is suitable to your situation. But it doesn't matter if you have a try. Actually, I knew the software before. I once recovered deleted contacts of my clients with it. Thanks to it, I didn't lose my job. At that time I followed the guide of how to recover deleted files on android. If you don't know how to use it, you can refer the step-by-step guide of how to recover deleted contacts on Android.
Any questions you could send messages to me. Good luck to you!