开发票时要求提供支付记录是否合法，需分情况讨论：

1. 从发票管理法规角度
   根据《中华人民共和国发票管理办法》第十九条，销售方开具发票时，不得要求购买方变更商品或服务名称、金额，但未明确禁止要求提供支付记录。若支付记录仅用于核实交易真实性（如确认付款方与购买方一致、金额匹配），且不泄露隐私，通常属于合法辅助手段。但若以“不提供支付记录就不开票”为由强制要求，则可能涉嫌违规。

2. 从合同履行角度
   若双方交易合同中明确约定“开票需提供支付凭证”（如银行流水、收据等），则该要求具有合同依据，购买方需配合；若合同无此约定，销售方单方面强制要求可能构成违约，购买方可拒绝。

3. 从个人信息保护角度
   若支付记录包含敏感信息（如银行卡号、交易密码等），销售方要求提供可能违反《个人信息保护法》。此时，购买方有权要求销售方仅核实必要信息（如付款金额、时间），或通过脱敏方式（如遮挡部分卡号）提供。

实务建议：

• 对购买方：若销售方要求合理（如仅需核对金额），可配合提供；若要求过度或涉及隐私，可要求销售方说明依据，或向税务机关投诉（12366）。
  
• 对销售方：建议通过合同明确开票条件，并仅收集与交易直接相关的必要信息，避免法律风险。
  

如有具体场景或合同条款需要分析，可直接向我咨询。