Coles, Australia's second-largest grocer, has paid fines totalling more than A$60,000 for alleged misleading country-of-origin claims.