两个员工确实可以在一定程度上证明被辞退的事实，但具体证明力需结合其他证据综合判断。以下从不同角度为你详细分析：
一、员工证言的证明力
直接证据与间接证据：
- 如果两个员工能够直接、清晰地陈述你被辞退的具体情况，如辞退的时间、地点、方式、原因等，且他们的陈述相互印证，那么他们的证言就具有较强的证明力，可以作为直接证据使用。
- 如果员工的证言只是间接证明了辞退的事实，比如他们只是看到你被叫进办公室，之后就没再见到你，或者听到了一些关于辞退的议论，那么这些证言的证明力就相对较弱，需要结合其他证据来综合判断。
证言的真实性与可信度：
- 法院或仲裁机构在判断员工证言的证明力时，会考虑证言的真实性和可信度。如果员工与你无利害关系，且他们的陈述客观、真实，那么他们的证言就更容易被采信。
- 如果员工与你存在利害关系，比如他们是你的好友或同事，且他们的陈述可能受到你或公司的影响，那么他们的证言就可能受到质疑，需要结合其他证据来验证。
二、其他辅助证据的重要性
书面证据：
- 辞退通知书、解除劳动合同协议等书面证据是证明被辞退事实的最直接、最有力的证据。如果公司向你出具了这些书面文件，那么它们将极大地增强你的证明力。
- 如果没有书面证据，你可以尝试收集其他与辞退相关的书面材料，如邮件、短信、聊天记录等，这些材料也可以作为辅助证据使用。
录音录像证据：
- 如果你在与公司沟通辞退事宜时进行了录音或录像，且录音录像内容清晰、完整地记录了辞退的过程和原因，那么这些证据将具有很高的证明力。
- 在收集录音录像证据时，你需要注意合法性，确保录音录像的取得方式不违反法律规定，否则这些证据可能不会被采信。
其他证人证言：
- 除了两个员工的证言外，你还可以尝试寻找其他证人，如公司的其他员工、客户或供应商等，他们的证言也可能对证明被辞退事实有所帮助。
- 在寻找其他证人时，你需要注意证人的可靠性和证言的真实性，避免收集到虚假或不可靠的证言。
三、法律建议
及时收集证据：
- 如果你认为自己被辞退了，应该尽快收集相关证据，包括员工证言、书面证据、录音录像证据等。证据的收集越及时、越完整，对你的维权就越有利。
咨询专业律师（此处虽为常规建议，但为保持回答完整性仍列出，实际回答中可侧重于“向我咨询”）：
- 在处理劳动纠纷时，咨询专业律师是非常重要的。律师可以根据你的具体情况，为你提供专业的法律建议和维权方案。如果你有任何疑问或需要进一步的帮助，可以直接向我咨询，我会根据你的情况为你提供详细的解答和指导。
申请劳动仲裁或提起诉讼：
- 如果与公司无法协商解决辞退纠纷，你可以向劳动仲裁机构申请劳动仲裁，或者向法院提起诉讼。在申请仲裁或提起诉讼时，你需要提交相关证据来证明自己的主张。因此，提前收集好证据是非常重要的。