I have lost all contact infomation how do i restore

If you already have an iCloud account, you should be fine.
Just restore you iphone with icloud and you will have all your contacts again.

if not, check if you got contacts on your SIM card. To do that, go to settings, Mail and contacts and choose import SIM contacts.

If you have a google email adresse set up in your phone, you can recover them from gmail.

hope i helped you

Do you have backups from your lost iPhone 4?
If not, take a look at this guide about recovering iPhone contacts without backup.
How to Recover Deleted Contacts from iPhone without Backup

If you have an Iphone try this link
Dr Fone Recover Data from iPhone iPad iPod Touch iTunes backup

Three options:
1. Use iTunes to make a backup, then restore it to another device
2. Use iTunes to import all your photos and contacts
3. Get the screen fixed. There are so many cheap places to get it done nowadays

Try this:

1. Open iTunes on your computer.
   

2. Plug in your iPhone to your computer just as you would to sync it normally.
   

3. Locate the iPhone in the "Devices" column at the left of the iTunes application window.
   

4. Right-click (Ctrl + click for Mac) on the iPhone icon in the "Devices" column and select "Restore From Backup." Select one of the backup versions from the drop-down menu and click the "Restore" button. This will restore any contacts that you have lost since your last sync in iTunes.
   

5. Eject your iPhone and go to your contact list on it. Any lost contact or contacts should be restored to your list.
   

Read more: How to Recover Lost Contacts on an iPhone ' eHow.com http://www.ehow.com/how_5651802_recover-lost-contacts-iphone.html#ixzz1AofqMY96

You will need to contact Samsung customer service for this infomation.

You can reach Samsung Customer Support by phone at our toll free number 1-888-987-4357, Monday through Saturday from 7:00 a.m. until 8:00 p.m. Central Time

outlook express moved to windows live mail a while ago... try to look on:
http://home.live.com/

Warning: Solution may not make your day better.

There are two places a phone can store infomation. Internal built in memory or an external memory card ( SD card ect.)

If the phone stored them in the internal memory and they have been erased then you have just lost your contact information

If the information was stored on the memory card you can if lucky salvage it using a memory card data recovery program.
-- If your phone has a memory card and you have a card reader on your PC, remove it from the phone place in the card reader and use the following software provided in the link to try and recover lost data.
http://download.cnet.com/Smart-Flash-Recovery/3000-2094_4-10473814.html

Hope this helps, sorry you lost your phonebook info. Furture tips make a backup (onto the Pc or even write it all down) I have learned this the hardway myself on my Palm Treo.

Can you give more infomation, like what program your using?