A virtual machine consists of a couple of files (e.g. configuration .vmx, virtual disks .vmdk, ...) and as longs as you have these files everything should be ok. After reinstalling the host and VMware Workstation you only need to open the VM's .vmx file (File --> Open in VMware Workstation) to be able to use it again.
André