结论：被公司辞退仲裁失败后，两年后找到新证据，一般情况下不能直接要回补偿，但存在特殊情况可以申请再审或重新仲裁，具体能否要回补偿需视情况而定。

分析说明：

1. 仲裁裁决的效力：

   • 劳动仲裁裁决一旦作出并送达双方当事人，即具有法律效力。如果裁决已经生效，且双方均未在法定期限内提起诉讼或申请撤销裁决，那么该裁决就成为终局裁决，对双方均具有约束力。

2. 新证据的出现：

   • 在仲裁裁决生效后，如果当事人发现了新的证据，这些证据在仲裁时并未被考虑或提出，那么这些新证据可能构成“新的事实”或“新的证据”。然而，根据一般的法律原则，仲裁裁决的既判力（即裁决的终局性和确定性）会限制新证据对已生效裁决的影响。

3. 申请再审或重新仲裁的可能性：

   • 申请再审：在特定情况下，如当事人能够证明原仲裁裁决存在法定撤销情形（如裁决所根据的证据是伪造的、对方当事人隐瞒了足以影响公正裁决的证据等），且这些情形是在裁决作出后才发现的，那么当事人可以向人民法院申请撤销原仲裁裁决，并请求重新仲裁或提起诉讼。但这种情况下的申请再审有严格的时限和条件限制。
   • 重新仲裁的例外：通常情况下，仲裁裁决生效后，仲裁机构不会因新证据的出现而重新仲裁。但如果双方当事人自愿，并达成重新仲裁的协议，且该协议不违反法律法规的强制性规定，那么仲裁机构可能会考虑重新仲裁。不过，这种情况较为罕见，且需要双方当事人的明确同意。

4. 实际操作中的建议：

   • 及时咨询：如果您在两年后找到了新证据，并认为这些证据可能改变原仲裁裁决的结果，我建议您首先咨询专业律师，评估新证据的证明力和申请再审或重新仲裁的可行性。
   • 准备材料：在咨询律师的同时，您需要准备所有相关的新证据材料，包括但不限于书面文件、电子邮件、聊天记录、录音录像等，以便律师进行全面评估。
   • 注意时限：如果您决定申请再审或重新仲裁，务必注意相关法律法规规定的时限要求，以免错过申请机会。

特殊场景：

• 如果新证据能够直接证明原仲裁裁决存在重大错误或违法情形，且这些情形符合法律规定的撤销裁决条件，那么您有可能通过申请再审或提起诉讼来撤销原裁决并获得补偿。但这种情况需要严格的法律程序和证据支持。

行动建议：

• 鉴于您的情况较为复杂，且涉及法律程序和时限要求，我建议您尽快联系我，提供详细的新证据材料和原仲裁裁决文书，以便我能够为您进行全面评估，并给出具体的法律建议和操作方案。