结论：公司因拖欠工资员工解除劳动关系后，员工完全可以重新找工作，且这一行为不会受到任何法律上的限制。

详细分析：

1. 法律背景：

   • 根据《中华人民共和国劳动合同法》的相关规定，用人单位未及时足额支付劳动报酬的，劳动者有权解除劳动合同。这意味着，员工因公司拖欠工资而解除劳动关系，是合法且正当的行为。
   • 解除劳动关系后，员工即成为自由人，有权根据自己的意愿和职业规划重新寻找工作机会。法律并未对员工在解除劳动关系后的就业行为设置任何限制。

2. 实际操作：

   • 在实际操作中，员工因公司拖欠工资而解除劳动关系后，可以立即开始寻找新的工作机会。这包括更新简历、参加招聘会、投递求职信等。
   • 员工在寻找新工作时，无需担心因之前解除劳动关系而受到任何歧视或不利影响。因为，如前所述，员工因公司拖欠工资而解除劳动关系是合法且正当的。

3. 可能遇到的法律问题及建议：

   • 工资结算：在解除劳动关系时，员工应确保与公司就工资、奖金、福利等所有应得款项进行结算，并保留好相关证据（如工资条、银行转账记录等）。如果公司拒绝支付或拖欠，员工可以通过法律途径（如申请劳动仲裁、提起诉讼等）来维护自己的合法权益。
   • 离职证明：员工在解除劳动关系时，有权要求公司出具离职证明。离职证明是员工寻找新工作时的重要证明文件，应妥善保管。如果公司拒绝出具或出具不实离职证明，员工同样可以通过法律途径来维护自己的权益。
   • 竞业限制与保密义务：如果员工与公司之间签订了竞业限制协议或保密协议，员工在寻找新工作时应注意遵守相关约定，避免违反竞业限制或保密义务而引发法律纠纷。

4. 重新找工作的注意事项：

   • 员工在重新找工作时，应充分了解新公司的背景、文化、薪酬福利等情况，确保自己能够适应新环境并获得满意的待遇。
   • 员工在签订新的劳动合同前，应仔细阅读合同条款，确保自己的权益得到充分保障。如有任何疑问或不明之处，应及时向公司或专业律师咨询。

总结与建议： 公司因拖欠工资员工解除劳动关系后，员工完全可以重新找工作。在寻找新工作时，员工应确保自己的合法权益得到充分保障，并遵守相关法律法规和约定。如有任何法律问题或疑虑，员工可以直接向我咨询，我将根据具体情况提供专业的法律建议和帮助。