服务已提供但质量不合格时，向对方赔偿是否需要发票需分情况讨论：

1. 若赔偿金额与原服务费用直接相关，且对方要求以发票形式证明损失金额
   此时发票是关键证据。根据《民法典》第五百八十四条，违约赔偿范围以实际损失为限。若对方主张的赔偿金额包含原服务费用（如要求退还已支付的服务费），则需提供发票证明其实际支付金额。例如：消费者支付1万元服务费后，因服务不合格要求全额退款，此时发票是证明支付事实的直接证据。

2. 若赔偿金额为额外损失（如间接损失），发票非必需但需其他证据佐证
   若对方主张的是因服务不合格导致的间接损失（如重新委托第三方服务的费用、停工损失等），则需提供相关费用支出的凭证。发票是常见凭证之一，但非唯一形式。例如：因服务不合格导致设备损坏，对方维修后提供维修合同、付款记录、维修清单等组合证据，亦可证明损失金额。

3. 若双方已约定赔偿计算方式，发票需求取决于约定内容
   若合同中明确约定了赔偿标准（如按服务费的20%支付违约金），则无需发票证明实际损失，直接按约定执行即可。但若约定“赔偿实际损失”，则仍需回到上述第1、2点的证据规则。

实务建议：

• 赔偿方应主动要求对方提供损失证明，避免超额赔偿；
  
• 被赔偿方应保留完整证据链（包括合同、付款记录、损失计算依据等）；
  
• 若争议较大，建议通过诉讼或仲裁解决，此时证据的合法性、关联性将由司法机关审查。
  

如有具体案件细节，可进一步向我咨询。