I purchased new phone but cant get my contacts back.

You've jumped into an old thread without giving us any detail. If you reset to the way it was when you bought it, your phone will not have any contacts.

Your Service Provider may show in your online account pages, a list of folks you rang and you may get some information from there.