在未与公司正式解除劳务合同（这里假设您指的是劳动合同）的情况下，寻找新工作确实需要谨慎考虑，因为这涉及一系列潜在的法律风险和实际操作上的难题。以下是对您问题的详细解答：

一、法律层面的分析

1. 法律未直接禁止，但有限制：

   • 《中华人民共和国劳动法》和《中华人民共和国劳动合同法》并未直接禁止劳动者在未解除劳动合同的情况下寻找新工作。然而，这并不意味着您可以毫无顾忌地这样做，因为您的行为可能受到原劳动合同条款的约束。

2. 违约责任：

   • 如果您的原劳动合同中包含竞业限制条款或禁止兼职条款，那么在未解除合同的情况下从事与原工作存在竞争关系的新工作，或违反了禁止兼职的约定，将构成违约。原用人单位有权依据合同条款追究您的违约责任，包括要求赔偿损失等。

3. 双重劳动关系风险：

   • 根据《劳动合同法》的相关规定，如果劳动者同时与其他用人单位建立劳动关系，且对完成本单位的工作任务造成严重影响，或经用人单位提出后拒不改正，原用人单位有权解除劳动合同。这意味着，未经许可的双重劳动关系是不被允许的，且可能导致您面临失业风险。

4. 赔偿责任：

   • 如果您在新工作中给原用人单位造成了经济损失（如项目延误、商业秘密泄露等），根据法律规定，您可能需要承担赔偿责任。同时，新用人单位若明知您未解除原劳动合同而招用，也可能因给原用人单位造成损失而承担连带赔偿责任。

二、实际操作层面的考虑

1. 新单位入职要求：

   • 新用人单位在招聘时通常会进行背景调查，并要求您提供离职证明。如果您无法提供这些材料，新单位可能会因担心潜在的法律纠纷而拒绝录用您。

2. 社保缴纳问题：

   • 在未解除原劳动关系的情况下，您的社保关系可能仍挂在原单位。这可能导致新单位无法为您正常缴纳社保，从而影响您的社保权益。

三、建议与指导

1. 先解除原劳动合同：

   • 在寻找新工作前，建议您先与原用人单位协商并办理好离职手续。这样不仅可以避免法律风险，还能确保您在新单位的入职过程更加顺利。

2. 审查原合同条款：

   • 如果您因特殊原因需要同时处理两份工作，请务必仔细审查原劳动合同条款，确保不违反约定。同时，尽量降低对两份工作的影响，以避免给任何一方造成损失。

3. 咨询专业法律人士：

   • 对于任何涉及劳动关系的法律问题，都建议您咨询专业法律人士以获取准确的法律意见。他们可以根据您的具体情况提供针对性的建议和指导。

综上所述，虽然法律并未明确禁止劳动者在未解除劳动合同的情况下寻找新工作，但这一行为确实伴随着诸多法律风险和实际操作上的难题。因此，我建议您在寻找新工作前先与原用人单位协商并办理好离职手续，以确保自身权益不受损害。