结论：原告在再审败诉后发现新的证据，一般情况下应当向原审法院的上一级法院申请再审，而非直接向原再审法院提交申诉状，更非直接向最高法申请。但具体流程还需根据案件具体情况和法律规定来确定。
详细分析：
再审程序的基本框架：
- 再审程序是针对已经发生法律效力的判决、裁定，发现存在法定再审事由时，由法院重新进行审理的程序。
- 再审程序的启动通常基于新的证据、法律适用错误、程序违法等法定事由。
新证据的发现与再审申请：
- 原告在再审败诉后发现新的证据，这构成了再审申请的一个法定事由。
- 根据《中华人民共和国民事诉讼法》的相关规定，当事人对已经发生法律效力的判决、裁定，认为有错误的，可以向上一级人民法院申请再审；当事人一方人数众多或者当事人双方为公民的案件，也可以向原审人民法院申请再审。但这里的新证据情形，通常更倾向于向上一级法院申请，以确保再审的公正性和独立性。
向哪个法院申请再审：
- 一般原则：原告应当向原审法院的上一级法院申请再审。这是因为上一级法院在层级上更高，能够更独立、公正地审查新证据和原判决的合法性。
- 特殊情况：如果案件涉及当事人一方人数众多或者当事人双方为公民，且符合其他相关条件，原告也可以选择向原审法院申请再审。但这种情况相对特殊，且需满足一定条件。
- 直接向最高法申请：在大多数情况下，原告不能直接向最高法申请再审。最高法通常负责审理全国范围内的重大、复杂案件，以及作为再审程序的终审法院。除非案件具有特别重大的影响或符合最高法直接受理再审的特定条件，否则原告应先向原审法院的上一级法院申请再审。
申请再审的流程与注意事项：
- 原告在申请再审时，应提交再审申请书，并附上新证据的复印件或原件（根据法院要求）。
- 再审申请书应详细阐述新证据的内容、发现过程、与原判决的关系以及为何认为原判决存在错误。
- 原告还需注意申请再审的期限限制，通常是在判决、裁定发生法律效力后六个月内提出。
建议：
- 原告在发现新证据后，应尽快咨询专业律师，以确定最佳的再审申请策略。
- 律师将根据案件具体情况、新证据的性质和力度，以及相关法律法规，为原告提供具体的法律建议和操作指导。
- 原告应严格按照法律规定的期限和程序申请再审，以确保自己的合法权益得到有效维护。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。