It is important for us to make backup of the contacts, I'm not sure if it can be recovered without backup. Maybe you can try Vibosoft Android SMS+Contacts Recovery.
Vibosoft DR. Mobile for Android - World first Data Recovery for Android that can help you directly Retrieve deleted and lost contacts, including names, numbers, Email & addresses, and export in HTML, Card and CSV to PC.
Using Coolmuster Samsung Data Recovery is pretty simple. All you need to do is download and install the program on your computer, connect your Motorola phone successful ,next this program start to scan your android phone, then you can find deleted data on your Motorola phone.