关于公司支付违约金是否需要对方开发票的问题，这主要取决于违约金的性质及其与增值税应税行为的关系。以下是对此问题的详细分析：
一、违约金的性质
违约金是合同一方当事人因不履行或不完全履行合同义务，而按照合同约定向对方支付的金钱。其本质是对违约行为的经济制裁和损失补偿，并非基于销售商品、提供服务等经营活动产生的收入。
二、与增值税应税行为的关系
合同履行前的违约：
- 在合同尚未开始履行时，若一方违约并支付违约金，由于此时并未发生实际的经营行为或提供服务，因此这种违约金不属于增值税应税范围。
- 根据《中华人民共和国发票管理办法》的相关规定，此时收取违约金的一方无需开具发票，但可以出具收据作为收付款的凭证。
合同履行过程中的违约：
- 与增值税应税行为相关的违约金：如果违约金是在销售货物、提供应税劳务、销售服务、无形资产或者不动产过程中，因购买方或销售方违约而收取的，且该违约金属于因未履行合同义务而产生的损失赔偿，与增值税应税行为直接相关时，这种违约金应被视为价外费用。根据增值税相关规定，价外费用应并入销售额计算缴纳增值税，此时需要开具发票。发票内容应按照销售货物或应税劳务、服务等具体情况填写，并在备注栏注明“违约金”字样。
- 与增值税应税行为无关的违约金：如果违约金并非因为增值税应税行为而产生的损失赔偿，例如因延迟交货、提前解约等非应税行为支付的违约金，那么这种违约金就不属于增值税应税范围，也就不符合需要开具发票的情形，无需开具发票。此时，收取违约金的一方可以出具收据或其他合法凭证作为收付款的依据。
三、实际操作建议
- 明确合同约定：为避免后续产生纠纷，合同双方应在签订合同时明确约定违约金的性质、金额以及是否需要开具发票等事项。
- 咨询专业税务机构：由于税务法规可能因地区和行业而异，建议在遇到具体问题时咨询专业的税务机构或律师，以获取准确的税务指导。
- 保留相关证据：无论是否需要开具发票，支付违约金的一方都应保留好相关证据（如合同、转账记录等），以备不时之需。
总结：公司支付违约金是否需要对方开发票，主要取决于该违约金是否与增值税应税行为相关。若与应税行为相关，则需开具发票；若无关，则无需开具，可出具收据作为凭证。在实际操作中，建议合同双方明确约定相关事项，并咨询专业税务机构以获取准确指导。