纪委监委在发现行贿罪500万元以上且涉及两非人员（非国家工作人员）的案件时，一般应当移送司法机关，但在特定情况下可能存在不移送的例外。以下是对此问题的详细分析：
一、一般原则：应当移送司法机关
根据我国《监察法》及相关规定，纪委监委在调查过程中发现涉嫌犯罪的，应当将案件移送司法机关依法处理。行贿罪，无论涉及国家工作人员还是非国家工作人员（两非人员），只要达到刑事追诉标准，特别是像本案中行贿金额高达500万元以上的严重情况，通常都构成犯罪，应当移送司法机关进行刑事追诉。
二、例外情况：可能不移送的情形
尽管一般原则下应当移送，但在某些特定情况下，纪委监委可能考虑不移送司法机关，这些情形通常包括但不限于：
证据不足：
- 如果纪委监委在调查过程中发现证据不足，无法证明行贿行为的存在或行贿金额达到刑事追诉标准，那么可能不会将案件移送司法机关。但这种情况较为罕见，因为纪委监委在调查过程中会尽力收集充分证据。
政策考量或特殊处理：
- 在某些特殊情况下，如涉及国家安全、重大社会稳定问题或政策考量，纪委监委可能根据上级指示或内部决策，对案件进行特殊处理，包括暂时不移送司法机关。但这种情况非常罕见，且需要严格的审批程序。
被调查人配合调查且有重大立功表现：
- 如果被调查人（行贿人）在调查过程中积极配合，提供重要线索或证据，帮助纪委监委查清其他更严重的犯罪案件，且有重大立功表现，那么纪委监委可能考虑对其从轻处理，包括暂时不移送司法机关。但这种情况也需要严格的法律程序和审批。
三、法律建议与后果
对于行贿人：
- 如果行贿金额高达500万元以上，且被纪委监委调查，那么行贿人应当积极配合调查，争取从轻处理。同时，行贿人也有权委托律师进行辩护，维护自己的合法权益。
对于纪委监委：
- 纪委监委在调查过程中应当严格遵守法律规定，确保证据充分、程序合法。如果决定不移送司法机关，应当有充分的理由和依据，并经过严格的审批程序。否则，可能面临法律责任和舆论压力。
对于司法机关：
- 如果纪委监委将案件移送司法机关，司法机关应当依法进行审查起诉和审判。如果司法机关认为案件证据不足或不符合起诉条件，可以决定不起诉或退回补充侦查。但这种情况并不改变纪委监委最初应当移送司法机关的义务。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。我会根据你的具体情况，提供专业、全面的法律建议。