That's a good question, and one I can't answer. I admit my initial response was tainted by my corporate experience. We buy our servers without an OS since we've got an Enterprise license agreement.
If he uses the physical to virtual migration tool, then removes the OS from the physical boxes, he should be covered legally. If he plans on building the virtual machines from scratch, I'm sure he'll be covered legally if he attempts to use an OEM license number, but there's the question of if the installation process will accept it.
Of course, we're assuming a proprietary licensed server OS. For all we know, it's an open licensed OS and a moot point :-)
EDITED - Hey, jscogin, you've got a penguin avatar. Are we talking about migrating Linux servers? If so, VMware is still an option, but the licensing issue may be different. I've been looking at it from a Microsoft viewpoint. If it's Linux, someone else will have to chime in on the licensing issues, if any.