VMWare Workstation doesn't ship in a deb, so it isn't registered in dpkg (which is why you can't find it in the software center). It does have an install and uninstall utility though.
To uninstall VMWare Workstation, you will need to run
vmware-installer --uninstall-product vmware-workstation
If you just run
by itself, it will print all the options you have available. If you run
It will print a list of all VMWare products you have installed.