How to split up DHCP for 12 VLANs when the switch ports are in trunk mode and all VLAN's are allowed on the ports

Scenario:

Customer will be running 1500+ VM's on 4 VMWare servers connected to 15 ports. All 12 VLAN's must be allowed on all 15 ports, which are configured in trunk mode. Customer says that providing MAC addresses is impossible, but wants certain VM's to be in certain VLAN's. Customer also insists that VLAN tagging cannot be set up in individual VM's. The DHCP server is a single Microsoft DHCP server. Is this even possible? He insists that there is a way to do this, but I can find no documentation on how this can be accomplished. Thoughts?