公司可以规定员工结婚同事之间不允许送红包，但该规定的合法性与合理性需分情况讨论：

1. 从法律层面看，公司有权制定内部规章制度，但需符合法律规定
   根据《劳动合同法》第四条，用人单位有权依法制定内部规章制度，只要内容不违反法律、行政法规的强制性规定，不违背公序良俗，且经过民主程序（如职工代表大会讨论、与工会或职工代表协商）并公示，即可对员工产生约束力。因此，若公司规定“禁止同事间送红包”的初衷是避免铺张浪费、倡导廉洁文化，且制定程序合法，该规定本身不违法。

2. 从合理性角度看，需平衡公司管理权与员工私人社交自由

   • 支持合理性：若公司能证明该规定是为了维护公平的工作环境（如避免因红包金额差异引发同事间攀比、矛盾），或符合行业特性（如金融、医疗等对廉洁要求较高的领域），则具有合理性。
     
   • 质疑合理性：若规定过于严苛（如完全禁止同事间任何形式的祝福或小额礼物），可能被认为干涉员工私人社交自由，甚至引发员工抵触情绪，影响团队凝聚力。此时，公司需谨慎评估规定的必要性与执行方式。

3. 从执行层面看，需明确规则边界并避免一刀切
   即使规定合法合理，公司也需注意：

   • 明确“红包”定义：是仅限现金，还是包括礼品、购物卡等？需避免模糊表述导致执行争议。
     
   • 区分公私场合：若同事在非工作时间、非公司场所自发送红包，公司通常无权干涉；但若利用公司资源（如邮件、内部系统）组织送红包活动，则可纳入管理范围。
     
   • 提供替代方案：如鼓励员工通过集体祝福、公益捐款等方式表达心意，既能传递温暖，又符合公司文化。

总结建议：公司可以制定此类规定，但需确保程序合法、内容合理，并兼顾员工感受。若您是公司管理者，建议结合行业特点、员工反馈完善规则；若您是员工，对规定有异议，可先与公司沟通协商，或向我进一步咨询具体维权路径。