I would like to suggest (http://www.softmagnat.com/virtual-machine-data-recovery.html) is an ultimate utility to get back deleted or lost data from Microsoft (VHD), Oracle (VDI) and VMware (VMDK) image files. It supports both ‘Dynamic’ and ‘Static’ file types of VirtualBox. It also supports VDI, VMDK and VHD image files.
Thanks