This program allows you to recover your lost contacts from your phone.
Transfer iphone contacts information from one phone to another?
Wondershare iPhone Contacts Backup allows you to backup iPhone contacts and SMS.