When you "deleted" the VM, what exactly did you click on? Was it "Delete from Inventory" or ""Delete from Disk"?
Do you have a backup? I hope you do, because otherwise you will probably have to face the horrible truth that your data is now gone. You could try contacting a recovery specialist like "Kroll Ontrack" http://www.krollontrack.com/ but they will charge you a pretty penny for their service.
Then you have to choose if the data on that VM is worth the professional data recovery ( and of course there is a possibility that even the experts can't fully recover it).
Otherwise you will have to install the VM again.