公司卖高铁票给旅游公司并给予优惠，这一行为是否合法，需分情况讨论：

1. 如果公司本身具备售票资质且优惠行为符合相关规定：

   • 若公司是高铁票的合法代理商或具有相关售票资质，并且其给予旅游公司的优惠是在合法合规的框架内进行的，比如是基于双方长期合作、批量购票等合理因素而给予的折扣，那么这种行为通常是合法的。
   • 在这种情况下，公司需要确保其售票行为符合铁路部门的相关规定，包括票价政策、售票渠道等，同时优惠的给予也应透明、公正，不违反反不正当竞争法等相关法律法规。

2. 如果公司不具备售票资质或优惠行为违反相关规定：

   • 若公司并未获得高铁票的售票资质，却擅自售票并给予优惠，这可能构成非法经营行为，违反了相关的市场准入和经营许可规定。
   • 另外，如果公司给予的优惠是基于不正当手段，如商业贿赂、串通定价等，那么这种行为不仅违法，还可能涉及刑事犯罪，如非国家工作人员受贿罪、串通投标罪等（尽管串通投标罪主要针对招投标活动，但类似的不正当竞争行为在售票领域也可能构成其他形式的犯罪或违法）。
   • 此外，如果公司通过优惠行为排挤竞争对手，扰乱市场秩序，还可能违反反不正当竞争法的相关规定，面临行政处罚。

法律建议：

• 对于公司而言，在决定是否向旅游公司提供高铁票优惠时，应首先确认自身是否具备售票资质，并了解铁路部门的相关规定和票价政策。
• 优惠的给予应基于合理、合法的因素，如长期合作、批量购票等，并确保优惠的透明度和公正性。
• 公司应避免通过不正当手段给予优惠，以免触犯法律。

可能后果：

• 如果公司的售票和优惠行为合法合规，那么通常不会面临法律后果。
• 如果行为违法，公司可能面临行政处罚，如罚款、没收违法所得等；情节严重的，还可能涉及刑事犯罪，面临刑事处罚。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供详细的法律建议。