If you're using virtualcenter you can right click on the VM and select migrate. You can do that while your VM is on if you're using shared storage and are licensed for vmotion. If you're moving data store, you'll first have to shut the VM down.
For your licensing question are the VM running Windows? If so you'll want to look through this document to understand the implications of moving a VM from one host to another.