Other then installing VMware Fusion itself then that's all you need to install if you're able to successfully copy, and if they where not previously corrupted, the Virtual Machine Package off the old HDD to the new HDD. If you can't successfully copy the Virtual Machine Package(s) off the old HDD then you'll have to create a new Virtual Machine(s) and install the Guest OSes and apps again.
By default the Virtual Machines are stored in the ~/Documents/Virtual Machines folder although one can put them elsewhere. So go to wherever you stored then on the old HDD and copy to the new HDD.
BTW Time Machine is not the proper* way to backup Virtual Machines! 
==========
* It is a known fact that Time Machine is not 100% reliable backing up/restoring Virtual Machines under all circumstances/conditions. Also backing up Virtual Machines via Time Machine is disk/time intensive and wastes a tremendous amount of space for something that may be corrupt and worthless come time to restore it. At a minimum I would exclude Virtual Machines from Time Machine and with the Virtual Machines shutdown, not suspended, and VMware Fusion closed then manually copy the Virtual Machines Package(s) to an alternate location, preferably on to a different physical hard disk. Then keep the User Data that is stored within the Virtual Machine backed up off of the Virtual Machine on a regular basis so as to always have a current User Data Backup. If you have to restore a properly backed up Virtual Machine that is not as current at least you'll have a working Virtual Machine and current User Data to go forward with when you find out your Time Machine Backup of the Virtual Machine fails.