All /NEW/ contacts from iPhone gone

Okay. So I was adding new music for my mom's phone and I had to plug her phone into the computer. The last time she ever did that was last year and she got a new phone since then. So I clicked "restore [---]'s phone" instead of register as new.
And everything from the past year has been erased. Is there anyway to get all those photos and contacts back?
More importantly the contacts? It's not backed up to the computer and it's not backed up into iClouds.
Please help if you can.
:c I'll go sulk if there's no solutions. But there's outta be one.

There's no way to get them back

  • Why are all my appointments in my calendar gone from my iphone? When I log into my Yahoo calendar some of my appointments are completely gone and others are showing at the wrong times. However, there's NOTHING showing in my calendar on my iPhone.
  • New iPhone 5 but all games gone I upgraded my iPhone 4 to iPhone 5 I transferred my number so it's the same I re downloaded all my apps However all the games have started from the beginning even though in the game centre all my scores are still there, what do I dooo:-/
  • My stupid iphone/apple/itunes messed up my phone, and now all my music is gone this is what keeps showing up. I'm supposed to have almost 400 songs and it'll only let me put 158 on my phone.wtf! Any snarky remarks and commentary are unwanted, and Yeah I'm annoyed since I paid 1000 dollars on my phone and i'm expecting the product to work properly.
  • Iphone help! All contacts are gone OK, so I went ON my papas computer and I downloaded some of his songs from itunes on to my phone. Now I have all Of his songs but all Of my contacts are gone and I have all of his. I also have all of his pictures and none Of mine and all Of my Old messages are gone.