公司在报销时，除了要求有合法票据，还要求提供支付记录，这一要求通常是合规的。以下从多个角度进行分析：
一、合法票据与支付记录的双重验证
合法票据的作用：合法票据是报销的基本依据，它证明了费用的发生和金额，是财务和税务合规性的重要体现。根据《中华人民共和国发票管理办法》等相关规定，企业在进行费用报销时，必须取得合法有效的发票或其他合法凭证。
支付记录的补充作用：支付记录，如银行转账记录、第三方支付平台交易记录等，能够进一步证明费用的实际支付情况。要求提供支付记录，可以确保报销的费用不仅已经发生，而且已经实际支付，从而防止虚假报销和财务舞弊。
二、公司内部管理制度的合规性
公司自主管理权：公司作为独立的法人实体，有权根据自身的经营管理和财务需要，制定内部报销管理制度。这些制度可以包括报销的流程、所需提供的材料、报销的标准等。只要这些制度不违反法律法规的强制性规定，就是合法有效的。
双重验证的合理性：要求提供合法票据和支付记录，是公司为了加强财务管理、防范风险而采取的一种合理措施。这种双重验证的方式，可以提高报销的真实性和准确性，保护公司的财产安全。
三、可能存在的例外情况
特殊报销场景：在某些特殊情况下，如员工因公出差产生的现金费用（如出租车费、小额餐饮费等），可能无法及时取得合法票据或支付记录。在这种情况下，公司可以根据实际情况，制定灵活的报销政策，如要求员工提供其他证明材料（如出差审批单、费用明细表等）来替代部分或全部要求。
法律法规的特别规定：如果相关法律法规对报销有特别规定，如某些特定类型的费用报销可以免除提供支付记录的要求，那么公司应当遵循这些特别规定。但这种情况较为少见，且通常会有明确的法律法规依据。
四、建议与注意事项
完善报销制度：公司应当制定完善的报销管理制度，明确报销的流程、所需提供的材料、报销的标准等，并确保这些制度符合法律法规的强制性规定。
加强员工培训：公司应当加强对员工的报销培训，让员工了解报销的流程和要求，提高报销的真实性和准确性。
定期审计与检查：公司应当定期对报销情况进行审计和检查，及时发现和纠正报销中存在的问题，防范财务舞弊和风险。
如果您在报销过程中遇到任何问题或疑问，或者需要进一步的法律咨询和帮助，请随时向我提问。