结论：对方公司不履行合同且恶意失联，一般情况下这属于民事纠纷范畴，直接报警可能无法达到您预期的解决效果，但您可以考虑通过民事诉讼途径来维护自己的权益。不过，如果对方的行为涉嫌合同诈骗等刑事犯罪，那么您可以向公安机关报案。

详细分析：

1. 民事纠纷角度：

   • 合同不履行：当对方公司不履行合同义务时，这通常被视为违约行为。根据《中华人民共和国民法典》的相关规定，您有权要求对方承担违约责任，包括继续履行合同、赔偿损失等。
   • 恶意失联：恶意失联可能表明对方没有履行合同的诚意，但这并不直接构成刑事犯罪。在这种情况下，您可以通过民事诉讼的方式，向法院提起诉讼，要求对方承担相应的民事责任。
   • 解决途径：您可以先尝试与对方进行协商，看是否能够达成和解。如果协商无果，您可以准备相关证据，如合同、付款记录、沟通记录等，向法院提起诉讼。

2. 刑事犯罪角度：

   • 合同诈骗：如果对方公司在签订合同时就存在欺诈行为，如虚构事实、隐瞒真相等，且目的是为了非法占有您的财物，那么这种行为可能构成合同诈骗罪。根据《中华人民共和国刑法》的相关规定，合同诈骗罪是刑事犯罪，您可以向公安机关报案。
   • 报案条件：要构成合同诈骗罪，需要满足一定的条件，如对方具有非法占有的目的、实施了欺诈行为、数额较大等。您需要准备充分的证据来证明这些条件。
   • 报案流程：如果您认为对方的行为涉嫌合同诈骗，您可以向当地公安机关的经济犯罪侦查部门报案。公安机关会进行调查，并根据调查结果决定是否立案。

建议：

• 收集证据：无论您选择民事诉讼还是刑事报案，都需要准备充分的证据来支持您的主张。这包括合同、付款记录、沟通记录、对方公司的相关信息等。
• 咨询专业律师：在处理这类纠纷时，咨询专业律师是非常重要的。律师可以根据您的具体情况，为您提供专业的法律建议，并帮助您制定合适的维权策略。
• 保持冷静：面对对方的不履行合同和恶意失联，保持冷静是非常重要的。不要采取过激的行为，以免给自己带来不必要的麻烦。

后续行动：

• 如果您决定通过民事诉讼途径解决纠纷，您可以准备相关证据，向法院提起诉讼。
• 如果您认为对方的行为涉嫌合同诈骗，您可以向当地公安机关报案，并配合公安机关的调查工作。

如果您有任何进一步的疑问或需要进一步的法律帮助，请随时向我咨询。