针对您提出的“相对不起诉为什么背景审核会有暴力犯罪记录，我应该如何申诉”的问题，我首先明确一点：相对不起诉是不会有犯罪记录的。接下来，我将详细解释这个问题，并给出针对您情况的建议。

一、相对不起诉与犯罪记录的关系

相对不起诉是指检察机关认为行为人犯罪情节轻微、依法不需要被追究刑事责任而做出的决定。根据我国的无罪推定原则，任何人在被审判机关判决有罪之前都应被推定为无罪。因此，在审查起诉阶段所判断的“犯罪情节轻微”只是检察机关的认识，对行为人作出不起诉决定后，行为人是没有犯罪记录存在的。

二、背景审核出现暴力犯罪记录的可能原因

如果您在背景审核中发现有暴力犯罪记录，这可能与以下几种情况有关：

1. 信息录入错误：有可能是相关机构在录入信息时出现了错误，将您的信息与他人的犯罪记录混淆。
2. 历史犯罪记录：如果您在过去确实有过犯罪记录，但您认为这与当前的情况无关，那么可能是审核机构在查询时未区分清楚。
3. 其他未知原因：还有可能是其他未知原因导致您的记录中出现不应有的内容。

三、如何申诉

针对上述情况，您可以采取以下措施进行申诉：

1. 核实信息：首先，您应该核实自己的犯罪记录情况，确保信息的准确性。您可以向当地公安机关申请查询自己的犯罪记录，并获取相关证明。

2. 联系审核机构：如果您发现背景审核中的信息有误，应立即联系审核机构，说明情况并提供相关证据，要求他们更正信息。

3. 申请复议或申诉：如果审核机构拒绝更正信息，您可以根据相关法律法规，向上一级机关申请复议或申诉。在申请时，请务必提供充分的证据来支持您的主张。

4. 寻求法律帮助：如果您在申诉过程中遇到困难或不确定如何操作，可以寻求专业律师的帮助。作为您的法律顾问，我将为您提供专业的法律建议和支持。

四、结论

综上所述，相对不起诉是不会有犯罪记录的。如果您在背景审核中发现有暴力犯罪记录，应首先核实信息的准确性，并采取相应的申诉措施来维护自己的合法权益。如有需要，请随时向我咨询，我将竭诚为您提供帮助。