核心结论：若年轻时犯罪但已过追诉时效或刑罚已执行完毕且未再犯罪，可依法申请无犯罪记录证明；若无法出具，需如实向女方说明情况并争取理解。以下是具体分析：

1. 能否出具无犯罪记录证明？

• 若犯罪时未成年：根据《刑事诉讼法》第286条，犯罪时不满十八周岁且被判处五年有期徒刑以下刑罚的，相关犯罪记录应当封存，除司法机关办案需要或有关单位根据国家规定查询外，不得向任何单位和个人提供。此时可向公安机关申请出具无犯罪记录证明（可能备注“封存”）。
• 若犯罪时已成年：
  • 刑罚已执行完毕且未再犯罪：根据《公安机关办理犯罪记录查询工作规定》，除人民法院生效裁判文书确认有罪外，其他情况（如免于刑事处罚、不起诉等）不视为有犯罪记录。若刑罚已执行完毕且无后续犯罪，可申请出具无犯罪记录证明。
  • 刑罚未执行完毕或存在后续犯罪：无法出具无犯罪记录证明。

2. 如何向女方解释？

• 如实说明情况：若无法出具证明，应主动向女方说明年轻时的犯罪事实、处理结果及后续表现（如是否改过自新、有无再犯罪），避免隐瞒导致信任危机。
• 强调法律后果与现状：说明犯罪记录对当前生活的影响（如就业、出行等）已消除，且自身已遵守法律多年，证明个人改过自新的决心。
• 提供其他证明材料：如社区证明、工作单位评价等，间接证明个人品行与现状。

3. 法律风险提示

• 隐瞒的后果：若故意隐瞒犯罪记录，婚后被女方发现可能引发信任危机，甚至导致婚姻破裂或财产纠纷。
• 证明的真实性：公安机关出具的无犯罪记录证明具有法律效力，伪造或篡改可能涉及违法。

4. 建议行动步骤

• 第一步：向户籍地公安机关申请查询犯罪记录，明确是否符合出具证明的条件。
• 第二步：根据查询结果，决定是否如实告知女方或提供证明。
• 第三步：若女方坚持要求证明而无法出具，可协商通过其他方式（如婚前协议、公证）明确双方权利义务，减少矛盾。

总结：无犯罪记录证明的出具需以法律事实为依据，无法出具时应通过坦诚沟通与提供辅助材料争取理解。若涉及复杂情况（如封存记录、跨省查询等），可进一步向我咨询具体操作流程。