结论：公司规定23号以后的发票次月开具是否合法，需结合具体情形判断，主要取决于是否符合税法关于发票开具时限的要求以及双方合同约定。以下分情况说明：

1. 若符合税法规定且合同无特殊约定，一般合法
   根据《中华人民共和国发票管理办法》及其实施细则，发票的开具时限原则上应与交易完成时间一致，即“发生经营业务确认营业收入时”应当开具发票。但实务中，税务机关通常允许企业根据实际经营情况，在月度内合理划分开票时间（如按结算周期、合同约定等）。若公司因内部财务结算流程（如月末统一结账）将23号后的交易发票延至次月开具，且能证明交易真实发生、未逃避纳税义务，且合同未明确约定开票时间，则该行为通常不违法。

2. 若合同明确约定开票时间，公司可能构成违约
   若双方合同中明确约定了发票开具的具体时间（如“付款后3个工作日内开具发票”），而公司以“23号后次月开票”为由延迟，则构成违约。此时，您有权要求公司按合同约定履行义务，若公司拒绝，可依据《民法典》第五百七十七条要求其承担继续履行、赔偿损失等违约责任。

3. 若延迟开票导致您无法及时抵扣税款或产生其他损失，公司需赔偿
   根据《增值税暂行条例》，一般纳税人取得增值税专用发票后，需在规定期限内认证抵扣。若公司延迟开票导致您错过抵扣期限，或因无法及时入账影响财务核算，您可要求公司赔偿实际损失（如多缴纳的税款、滞纳金等）。

建议行动：

• 核查合同条款：确认合同中是否对开票时间有明确约定；
  
• 与公司沟通：要求其说明延迟开票的具体原因，并书面承诺开票时间；
  
• 保留证据：保存付款凭证、合同、沟通记录等，以备维权使用；
  
• 投诉或诉讼：若公司拒不履行义务，可向当地税务机关举报（税务机关有权责令改正并处罚），或直接向法院起诉要求赔偿。
  

如有进一步疑问，可直接向我咨询具体操作细节。