若检察院决定不起诉，但对方仍坚持要告，被害人可以采取以下法律途径来维护自身权益：

1. 向上一级检察院申诉：

   • 根据《中华人民共和国刑事诉讼法》的相关规定，被害人若对检察院的不起诉决定持有异议，有权在收到不起诉决定书后的七日内，向上一级人民检察院提出申诉，并申请启动公诉程序。
   • 上一级人民检察院将对申诉进行审核，若决定重新审理，将及时通知被害人。

2. 直接向人民法院提起诉讼：

   • 若申诉被驳回，或被害人选择跳过申诉环节，可直接向人民法院提起诉讼。
   • 人民法院在收到相关案件资料后，应当立案处理。被害人需准备充分的证据材料，以支持其诉讼请求。

3. 关于犯罪记录的影响：

   • 不起诉决定分为多种情况，包括绝对不起诉、相对不起诉和存疑不起诉。在相对不起诉和存疑不起诉的情况下，虽然作出了不起诉决定，但犯罪记录仍可能存在。
   • 然而，这种记录并不影响被害人依法向法院提起自诉。被害人可以基于现有证据，向法院提交自诉状及相关证据材料，要求追究被告人的刑事责任。

4. 公安机关的复议与复核申请：

   • 若公安机关对检察院的不起诉决定持有异议，认为存在不当之处，它们有权向上一级人民检察院提出复议申请。
   • 若接受复议结果仍感不妥，公安机关可进一步向上一级人民检察院提交复核申请。但这一流程主要涉及公安机关的权益，与被害人直接提起诉讼的途径并行不悖。

法律建议：

• 被害人在收到不起诉决定书后，应仔细审查决定内容，并评估自身权益是否受到侵害。
• 若决定申诉或提起诉讼，建议被害人及时咨询专业律师，以获取更具体的法律指导和证据收集建议。
• 在整个过程中，被害人应保留所有相关证据材料，并确保其真实性和完整性，以支持其诉讼请求。

可能后果：

• 若申诉成功或法院受理诉讼，案件将进入新的审理阶段，被害人有机会获得公正的裁决。
• 若申诉被驳回或法院未支持诉讼请求，被害人需考虑是否接受结果或寻求其他法律途径（如民事诉讼）来维护自身权益。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。