被公司解除劳动关系后，找新工作并不一定要说明这一情况。以下是对此问题的详细分析：

1. 法律层面无强制要求：

   • 从法律的角度来看，并没有明确规定求职者在应聘新工作时必须披露自己曾被前雇主解除劳动关系的情况。因此，从这一层面出发，你完全有权选择是否向新雇主透露这一信息。

2. 个人选择与职业策略：

   • 是否说明被解除劳动关系的情况，更多地取决于你个人的职业策略和对新工作的期望。如果你认为这一信息可能对求职产生负面影响，或者与新工作无直接关联，你可以选择不提及。
   • 然而，如果你认为这一经历能够体现你的韧性、学习能力或职业成长，并且对新工作有积极影响，那么主动分享这一经历可能是一个明智的选择。

3. 新雇主的考量：

   • 新雇主在招聘时，主要关注的是求职者的能力、经验以及与公司文化的契合度。虽然他们可能会询问你的离职原因，但这并不意味着你必须详细披露被解除劳动关系的具体情况。
   • 你可以选择以一种积极、正面的方式回答离职原因，比如强调自己寻求新的职业机会、追求个人发展等。

4. 特殊情况下的考虑：

   • 如果被解除劳动关系涉及到严重的职业道德问题、违法行为或对公司造成了重大损失，并且这些信息有可能被新雇主通过背景调查得知，那么你可能需要提前准备如何解释这一情况。
   • 在这种情况下，诚实和透明可能是更好的策略，以避免在未来因隐瞒信息而产生不必要的麻烦。

综上所述，被公司解除劳动关系后，找新工作时是否说明这一情况取决于你个人的职业策略和对新工作的期望。在法律层面，你并没有义务必须披露这一信息。然而，在特定情况下，诚实和透明可能更有助于你建立与新雇主的信任关系。