公司与装修承包商签订合同后，对方未完成工程，能否解除合同并追回费用？

公司有权在承包商未履行合同义务时解除合同，并要求返还已支付的费用，同时可追究其违约责任。

建议通过书面方式通知解除合同，并收集相关证据。如协商无果，可委托律师提起诉讼或申请仲裁。