核心结论：用人单位与派遣员工解除合同涉及赔偿时，劳务派遣公司是否需要开票需分情况讨论，具体如下：

1. 若赔偿款由用人单位直接支付给派遣员工
   根据《劳动合同法》及税务规定，用人单位作为实际用工方，需承担解除合同的赔偿责任。此时，赔偿款属于用人单位与员工之间的民事补偿，劳务派遣公司无需开票。但需注意：

   • 用人单位应留存解除合同证明、赔偿协议等书面材料，以备税务稽查；
     
   • 若赔偿款涉及代扣代缴个税（如超过当地上年职工平均工资3倍的部分需缴税），用人单位需履行代扣义务，并向员工提供完税证明。

2. 若赔偿款通过劳务派遣公司代付
   实践中，部分用人单位会与劳务派遣公司约定，由派遣公司代为支付赔偿款并开具发票。此时需满足：

   • 合同约定：用人单位与派遣公司需在《劳务派遣协议》中明确约定赔偿款的代付及开票义务；
     
   • 税务合规：派遣公司需按“现代服务-商务辅助服务”税目开具增值税普通发票或专用发票（税率6%），并申报纳税；
     
   • 资金流向：用人单位需将赔偿款支付至派遣公司账户，由派遣公司转付员工，避免资金直接流转导致的税务风险。

3. 特殊情形：派遣公司承担连带责任时的开票义务
   根据《劳动合同法》第92条，若劳务派遣公司存在过错（如未与员工签订劳动合同、未缴纳社保等），导致用人单位需承担连带赔偿责任，此时：

   • 若赔偿款由派遣公司直接支付给员工，派遣公司需自行开票并纳税；
     
   • 若用人单位先行支付，后续向派遣公司追偿，则需以派遣公司名义开具发票，作为用人单位财务入账凭证。

实务建议：

• 用人单位与派遣公司应在协议中明确赔偿款的支付主体、开票义务及税务承担方式，避免纠纷；
  
• 支付赔偿款时，建议通过银行转账并备注款项性质（如“解除合同赔偿款”），保留书面协议及支付凭证；
  
• 若涉及大额赔偿或复杂税务问题，可进一步向我咨询具体操作方案。
  

如有其他劳务派遣或劳动法相关问题，欢迎直接提问。