I thought Android automatically backed up your contacts and apps in the cloud somewhere?
I got a new phone earlier this year which required a new sim card (different size). I thought I was buggered as I had saved contacts on the old sim card.
Plugged in the new sim card switched phone on which asked me to log in using my google account id and started downloading my contacts and apps too.
Its also common for phone mnaufacturees to provide some software with the phone to back up all your data including individual settings. Have a look in the old box for a CD or have a look on the web