对方擅自解除合同导致我方损失，我该怎么办？

如果对方单方面解除合同且无合法理由，可能构成违约，您有权要求其承担违约责任并赔偿因此造成的损失。

建议您先收集相关证据，如合同文本、沟通记录等，然后通过协商或律师函的方式与对方交涉，必要时可提起诉讼。