I'm pretty sure in VMWare you can specify a specific MAC address to be used. You will need to ensure that the physical machine is never on the same network again though.
Otherwise, you may be able to make the change directly in SQL. I don't know off hand what table it would be in, but I would imagine you should be able to do a query throughout the database and replace the old MAC with the new MAC.