Coles underpaid salaried staff members in its supermarket and liquor businesses at least $20 million over the past six years, the company revealed in announcing its half-yearly results.