Re: prepaid restore contacts
If your contacts were synced with your Google account (or any other cloud service) you should be able to restore them once the account is set up in any device (with Google you can also access them in the web interface on any browser).
If they were not synced anywhere or saved to the SIM card, once the phone is wiped those are pretty much gone, unfortunately.