Yes - it is perfectly possible. They need to use the "Edit DNS Zone" option of WHM and create a new A record for "*" (wildcard to match all subdomains) and your IP address. You'll need a unique IP address for it to work, since otherwise apache will not recognise your wildcard subdomains.