If you haven't performed a backup of the contacts or didn't use Sync with a Google account, then there is nothing than can be done to recover your contains. If you have performed backup, simply add the account again on the phone and perform the sync operation. There is no other way.
