Companies can establish authenticity by clearly defining their brand values, being transparent in their communication, consistently delivering on promises, and showcasing real experiences of customers and employees.