结论：公司与传媒公司签订宣传视频合同后，若传媒公司未履约，公司通常有权解除合同，但具体能否解除还需根据未履约的具体情况、合同条款以及相关法律规定来综合判断。以下从不同角度进行分析：
一、合同解除的法定情形
根据《中华人民共和国民法典》的相关规定，合同解除主要包括约定解除和法定解除两种情形。在法定解除中，若一方当事人迟延履行主要债务，经催告后在合理期限内仍未履行，或者一方当事人明确表示或以自己的行为表明不履行主要债务的，另一方当事人有权解除合同。
- 迟延履行且经催告未履行：如果传媒公司未按照合同约定的时间、质量等要求完成宣传视频的制作，且在公司催告后的合理期限内仍未履行，那么公司有权解除合同。
- 明确表示或行为表明不履行：如果传媒公司明确表示无法完成宣传视频的制作，或者以自己的行为（如停止制作、转移资产等）表明将不履行合同义务，公司同样有权解除合同。
二、合同条款的约定
除了法定解除情形外，合同双方还可以在合同中约定解除合同的条件。如果合同中明确约定了传媒公司未履约时公司有权解除合同，且该约定不违反法律、行政法规的强制性规定，那么公司可以直接依据合同约定解除合同。
三、解除合同的程序与后果
- 解除合同的程序：公司若决定解除合同，应当通知传媒公司，并说明解除合同的理由和依据。通知可以采用书面形式，以确保有证据可查。
- 解除合同的后果：合同解除后，尚未履行的，终止履行；已经履行的，根据履行情况和合同性质，当事人可以请求恢复原状或者采取其他补救措施，并有权请求赔偿损失。因此，公司有权要求传媒公司返还已支付的款项，并赔偿因未履约给公司造成的损失。
四、实际操作建议
- 审查合同条款：公司应首先审查合同中关于解除合同的约定，以确定是否有明确的解除条件。
- 收集证据：公司应收集传媒公司未履约的相关证据，如聊天记录、邮件、合同文本、付款凭证等，以证明传媒公司存在违约行为。
- 发送解除通知：在确认传媒公司存在违约行为后，公司应向传媒公司发送解除合同的通知，并明确说明解除合同的理由和依据。
- 寻求法律救济：如果传媒公司对解除合同有异议，或者拒绝返还已支付的款项和赔偿损失，公司可以向法院提起诉讼或申请仲裁，以维护自己的合法权益。
总结：公司与传媒公司签订宣传视频合同后，若传媒公司未履约，公司通常有权解除合同。但具体能否解除还需根据未履约的具体情况、合同条款以及相关法律规定来综合判断。在实际操作中，公司应审查合同条款、收集证据、发送解除通知，并在必要时寻求法律救济。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。