Well, if your contacts are on google, and not just your phone, you should be able to access them from a computer, or another phone. However, if your contacts were not backed up, and are only on the destroyed phone, then there is no way to get them back.