There does not need to be a minimum wage. All you have to do is stipulate that the lowest wage any company pays cannot be below, say, 100 times less than the highest paid employee; so it is a company by company minimum wage, based on a percentage of the highest salary.
I mean, why not?