Do you have backup made of the phone before it was deleted? if so, you can get it out of the backup, otherwise, not much hope.
If on mac:
http://www.addpod.de/juicephone will do the job nicely, I'm sure there's something equivalent for windows, but I'm not so familiar there.