If you did not have them backed up to the cloud, your service provider account, email account (when you setup an Android phone you can have an option so save contacts to Gmail), etc... there is no way to get things back.
If you did not have them backed up to the cloud, your service provider account, email account (when you setup an Android phone you can have an option so save contacts to Gmail), etc... there is no way to get things back.