法务要求债主提供还款记录是合法的。以下是对这一结论的详细解释：
法律依据：在多数法律体系中，还款记录作为债权债务关系的重要证据，对于证明债务的存在、还款的进度以及是否存在违约等情况具有关键作用。法务部门或律师在处理相关法律事务时，有权要求债主提供这些记录，以便更好地了解案件事实，为法律诉讼或咨询提供有力支持。
合同义务：如果债主与债务人之间签订了书面合同，并且合同中明确规定了债主需要保留并提供还款记录，那么法务要求债主提供这些记录就不仅是合法的，而且是债主必须履行的合同义务。
合法权益保护：从债务人的角度来看，要求债主提供还款记录也是保护其合法权益的一种方式。通过核对还款记录，债务人可以确保自己已履行的还款义务被正确记录，避免不必要的纠纷和损失。
法律程序：在诉讼或仲裁等法律程序中，法院或仲裁机构也可能会要求债主提供还款记录作为证据。在这种情况下，法务部门的要求不仅合法，而且是法律程序的一部分。
综上所述，法务要求债主提供还款记录是合法的，这是基于法律依据、合同义务、合法权益保护以及法律程序的需要。如果债主拒绝提供这些记录，可能会对其在法律事务中的立场和权益产生不利影响。