This forum deals with third party App development. User questions like this should be posted in the user support forums at: http://answers.microsoft.com/en-us/winphone/forum/wp8?sort=lastreplydate&dir=desc&tab=threads&status=answered&threadType=Questions
You could log into your Microsoft Account on outlook.com. Normally the phone should have backed up your contacts there.