Your contacts SHOULD be backed up to your Gmail account, unless you manually turned off contact syncing. So log into your Gmail account on your computer to see if all the contacts you are looking for, were in fact backed up.
↧