结论前置：若多次申请开具犯罪记录证明遭拒，需根据拒绝原因采取针对性措施，包括核查申请材料完整性、确认申请主体资格、了解拒绝依据及行使救济权利。以下为具体分析：

1. 核查拒绝原因及法律依据

根据《公安机关办理犯罪记录查询工作规定》，公安机关拒绝开具证明需有明确法律依据。常见拒绝情形包括：

• 申请材料不完整：如未提供有效身份证明、委托书（委托他人办理时）、单位介绍信（单位申请时）等；
• 申请主体不符：仅本人或经授权的委托人、单位可申请，非法定主体申请将被拒绝；
• 无犯罪记录事实：若申请人确有犯罪记录，公安机关可出具《有犯罪记录证明》，而非直接拒绝；
• 其他法定情形：如涉及国家秘密或个人隐私，需按特殊程序处理。

建议：要求公安机关出具书面拒绝理由，并核对是否符合《规定》中的拒绝情形。若拒绝理由不成立，可进一步主张权利。

2. 申请主体资格与程序合规性

• 个人申请：需提交身份证原件及复印件、书面申请（注明查询用途）；
• 委托他人申请：需提供委托书、委托人身份证复印件、受托人身份证原件；
• 单位申请：需提交单位介绍信、经办人身份证原件、加盖单位公章的查询申请表。

常见错误：材料缺失、未注明查询用途、委托书未公证（非强制要求，但建议明确授权范围）。

建议：对照《规定》第五条，逐项核查申请材料是否齐全、程序是否合规。若存在疏漏，补充材料后重新申请。

3. 行使救济权利

若公安机关无正当理由拒绝，可通过以下途径维权：

• 行政复议：自收到拒绝通知之日起60日内，向上一级公安机关或同级人民政府申请复议；
• 行政诉讼：对复议结果不服的，可在收到复议决定书之日起15日内向法院起诉，或直接在6个月内起诉原拒绝行为；
• 投诉举报：向公安机关督察部门或上级机关反映，要求监督纠正。

法律依据：《行政复议法》第九条、《行政诉讼法》第四十四条、第四十五条。

4. 特殊情形处理

• 跨省查询：需通过公安机关内部协作机制办理，可要求本地公安机关协助联系；
• 紧急用途：如出国、就业等，可提供相关证明材料（如录用通知、签证申请表），申请加急处理；
• 信息错误更正：若因历史数据错误导致无法开具，可申请更正犯罪记录信息。

建议：根据具体用途，向公安机关说明紧迫性，并提交辅助证明材料，争取特殊处理。

5. 替代方案：声明与公证

若确实无法开具证明，可通过以下方式替代：

• 个人声明：撰写无犯罪记录声明，并由公证处公证；
• 单位背调：协调用人单位通过合法途径（如委托律师）向公安机关调取记录；
• 信用报告：部分场景下，个人征信报告可作为辅助证明。

注意：替代方案的效力因用途而异，需提前与使用方沟通确认。

总结：多次申请被拒时，首先要求公安机关出具书面拒绝理由，核查材料与程序是否合规；若拒绝无依据，可通过行政复议、诉讼或投诉维权；同时，可探索替代方案以满足实际需求。如有进一步疑问，可直接向我咨询具体操作细节。