Is there a way that I can get my contacts back? I recently deleted them from an app called Verizon Cloud, went and also deleted them from the 'Trash' Bin, No? There wouldn't be any possible way of getting them back then?
Did you happen to save them to your e-mail account? I store my contacts in my Hotmail contacts and when I sign in it uploads them onto my phone. You could look through your past bills to get the phone numbers, however unless you know who's number belongs to which person you may be out of luck.