Coles and Woolworths will face penalties of up to $10 million under the new rules, which will begin in July 2026.