How can I recover my messages and phone numbers that i accidentally erased

OMG ask once and wait

Many users may think that they can easily erase the files by going to Contacts>select the wanted contacts>Delete. But this means would only delete the data from the Contacts App and others still are able to recover them without any hassle.
To permanently remove Samsung contacts, you can ask Android Data Eraser for help. With it, you can quickly delete all your personal contacts list from Samsung Galaxy or other Android devices like HTC, LG, Huawei, etc. completely yet permanently. After using it to erase Android data, all the deleted files won't be able to be restored by any tool so you have no need to worry about the information disclosure anymore.
Step 1. Download and install the program in your computer. Connect your phone to the computer by using a USB cable and launch the application. Then install the MobileGo connector on your device as asked.
Step 2. Select the Erase All Data mode to delete and overwrite all existing and deleted contacts on your phone permanently.
Step 3. When you get a new window, simply type "delete" on the box to confirm and then click on the Erase Now button to initiate the process. Wait for the process to run to completion and keep the phone connected during the process. Once the process is complete, no deleted contacts or messages can recovered.

You are talking about a generic Android software reset?
Google gives instructions here: https://support.google.com/android/answer/6088915?hl=en
Factory reset your Android device

1. Open your device's Settings app .
2. Under "Personal," tap Backup & reset. If needed, enter your PIN, pattern, or password.
3. Tap Factory data reset Reset phone or Reset tablet. If needed, enter your PIN, pattern, or password.
4. To erase all data from your device's internal storage, tap Erase everything.
5. When your device has finished erasing, pick the option to restart.
6. Set up your device and restore your backed-up data.

If you can't open your device's Settings app, you can try factory resetting your Android device using its power and volume buttons. We recommend seeing your manufacturer's support site for device-specific instructions.

You can try GT Recovery for Android !
Can you retrieve deleted text messages on Android? Yeah, this video will show you the full guide for Android text message recovery. Don't hesitate and recover deleted text messages from Android 4.0, 4.1, 4.2, 4.4, 5.0, 5.1 and more versions right now!
Not only can you recover SMS messages from Android backup but also can recover Android SMS messages without backup. This video is showing you how to recover deleted sms messages from Android.
Some common situations that lost text messages you can recover from:
1. accidentally deleted texts on your android phone
2. lost text messages after Android 5.0 updated or other Android upgrade.
3. save text messages from water damaged, crashed, broken or smashed Android phone
4. Android deleted text messages randomly by itself
5. Factory restore Android phone.
And more...
Twitter:GT Recovery
Download Link: http://www.gtrecovery.net/

You can try GT Recovery for Windows!
Accidently deleted some contacts on your Android phone ? A software can help you from big headache of Restoring deleted Contacts.
Here on video we Show you step-by-step guide to recover deleted contacts on android device with GT Recovery for Windows.
With this way you can recover deleted contacts on any brands of Android device such as Samsung, HTC, Huawei, Sony, Motorola, Lenovo, LG, Sharp, etc.
Thank you for watching share and comment thank you.

no root !
Can you retrieve deleted text messages on Android? Yeah, this video will show you the full guide for Android text message recovery. Don't hesitate and recover deleted text messages from Android 4.0, 4.1, 4.2, 4.4, 5.0, 5.1 and more versions right now!
Not only can you recover SMS messages from Android backup but also can recover Android SMS messages without backup. This video is showing you how to recover deleted sms messages on Android without root your phone.
Some common situations that lost text messages you can recover from:
1. accidentally deleted texts on your android phone
2. lost text messages after Android 5.0 updated or other Android upgrade.
3. save text messages from water damaged, crashed, broken or smashed Android phone
4. Android deleted text messages randomly by itself
5. Factory restore Android phone.
And more..

To erase: menu #331 press and hold clear until all digits are erased.
To enter number: menu #331 enter up to 24 digits SAVE then OFF
You may need to add pauses between the number and your pass codes.

Sorry, there is no way to undo an erased message.