代履职证券营业部负责人通常需要提供无犯罪记录证明，但具体是否必须提供需结合以下因素综合判断：

1. 监管法规的直接要求
   根据《证券公司董事、监事和高级管理人员任职资格监管办法》及《证券基金经营机构董事、监事、高级管理人员及从业人员监督管理办法》，证券营业部负责人属于“分支机构负责人”范畴，属于证券公司高级管理人员。监管部门在任职资格审查时，明确要求提供无犯罪记录证明，以确认其是否符合“品行良好”的法定条件。若代履职人员属于临时接管或长期代理情形，仍需满足该要求。

2. 公司内部合规要求
   即使监管未明确要求，证券公司为防范合规风险，通常会在内部制度中规定：代履职人员需提交无犯罪记录证明、个人信用报告等材料，作为背景调查的一部分。例如，若原负责人因违规被撤职，公司可能对代理人员提出更严格的审查标准。

3. 特殊情形的例外处理
   若代履职人员仅是短期临时接管（如原负责人休假1个月），且公司内部已通过其他方式（如原负责人推荐、过往履职记录审查）确认其品行，可能豁免提交无犯罪记录证明。但此类例外需符合公司内部合规流程，并留存书面记录备查。

建议行动步骤：

1. 确认代履职的具体期限（短期/长期）及公司内部制度要求；
   
2. 若需提交，可向户籍地公安机关申请开具《无犯罪记录证明》，或通过“一网通办”平台在线办理；
   
3. 若公司未明确要求，仍建议主动提供以增强任职资格的合规性。
   

如有进一步疑问（如证明的开具流程、异地办理问题等），可直接向我咨询。