公司找不到员工时，解除劳动关系并不一定需要起诉，但需要遵循一定的法律程序和规定。以下从不同角度进行分析：

1. 法律程序角度：

   • 根据《中华人民共和国劳动合同法》的相关规定，用人单位在解除劳动合同时，应当遵循法定程序，包括提前通知、说明理由、听取工会或职工意见（如有工会或职工代表）等。若公司因找不到员工而欲解除劳动关系，首先应尝试通过合法途径联系员工，如邮寄解除劳动合同通知书至员工户籍所在地或最后已知的通讯地址，并保留好邮寄凭证。
   • 若员工确实无法联系到，且公司已尽到合理寻找义务，公司可以依据相关法律法规和公司规章制度，单方面解除劳动合同。但此过程中，公司应确保解除劳动合同的理由合法、充分，且程序合规，以避免后续法律纠纷。

2. 起诉的必要性角度：

   • 在大多数情况下，如果公司能够证明已按照法定程序和公司规章制度解除了劳动合同，且解除理由合法、充分，那么通常不需要通过起诉来确认解除劳动合同的效力。
   • 然而，如果员工对解除劳动合同有异议，并可能提起劳动仲裁或诉讼，公司则需要做好应诉准备。在这种情况下，虽然起诉不是公司解除劳动合同的必要步骤，但公司可能需要通过法律途径来维护自己的合法权益。

3. 实际操作建议角度：

   • 保留证据：公司应保留好所有与解除劳动合同相关的证据，包括邮寄凭证、解除劳动合同通知书、公司规章制度、员工考勤记录等，以备不时之需。
   • 咨询专业律师：在解除劳动合同前，公司应咨询专业律师，确保解除程序合法、合规，并了解可能面临的法律风险和应对策略。
   • 考虑员工权益：尽管公司可能因员工失联而面临一定困难，但在解除劳动合同时，仍应考虑员工的合法权益，如支付应得的工资、经济补偿等。

若公司决定解除与无法联系到的员工的劳动关系，应确保遵循以下步骤：

• 尝试通过多种途径联系员工，如电话、短信、邮件、邮寄等，并保留好联系记录。
• 若员工确实无法联系到，且公司已尽到合理寻找义务，可以依据相关法律法规和公司规章制度，单方面解除劳动合同。
• 解除劳动合同后，公司应支付员工应得的工资、经济补偿等，并办理好相关离职手续。
• 若员工后续对解除劳动合同有异议并提起劳动仲裁或诉讼，公司应积极应诉，并出示相关证据证明解除劳动合同的合法性和合规性。

若公司在解除劳动关系过程中遇到任何法律问题或困惑，可以直接向我咨询。我将根据具体情况，为你提供专业、全面的法律建议。