If you go to
https://contacts.google.com do they show up? If they do, just sign in to your Google account on the new phone. If not, were you using a Samsung and synced the contacts to your Samsung account by chance? If not, your contacts were probably stored locally on the old phone and your chances of getting them back are pretty slim.
If you need additional help or have more questions or details to share, please join the site so you can reply in this thread. See
this link for instructions on how to join Android Central.