核心结论：若公司作为承租方违约，欲向房东终止合同并退还押金，需依据合同约定及法律规定，通过协商、发送书面通知、诉讼或仲裁等途径解决，具体如下：

1. 审查租赁合同条款

   • 违约责任条款：首先需仔细审查租赁合同中关于违约责任的约定，明确公司违约的具体情形（如未按时支付租金、擅自改变房屋结构等）以及对应的违约责任（如支付违约金、解除合同等）。若合同中明确约定了公司违约时房东应退还押金的条件或方式，则应按照合同约定执行。
   • 押金退还条款：同时，需关注合同中关于押金退还的条款，了解押金退还的条件、时间及方式。若合同中未明确约定公司违约时押金的处理方式，则需依据法律规定及公平原则进行协商。

2. 与房东协商

   • 沟通协商：在发现公司违约后，应及时与房东进行沟通，说明违约情况及希望终止合同并退还押金的意愿。在协商过程中，应保持冷静、理性，尽量达成双方都能接受的解决方案。
   • 书面协议：若双方达成一致意见，应签订书面协议，明确终止合同的时间、押金退还的金额及方式等关键条款，以避免后续纠纷。

3. 发送书面通知

   • 通知内容：若协商无果，公司可向房东发送书面通知，明确指出公司违约的事实、依据合同及法律规定要求终止合同并退还押金的主张。通知中应附上相关证据材料（如租金支付记录、房屋现状照片等），以支持其主张。
   • 送达方式：通知应以书面形式送达房东，并保留好送达凭证（如快递单号、签收记录等），以证明通知已有效送达。

4. 诉讼或仲裁

   • 诉讼途径：若房东拒绝退还押金且协商、通知均无果，公司可考虑向法院提起诉讼，要求房东退还押金并承担违约责任。在诉讼过程中，需提交租赁合同、违约证据、通知送达凭证等材料，以支持其诉讼请求。
   • 仲裁途径：若租赁合同中约定了仲裁条款，则公司应按照约定向仲裁机构申请仲裁。仲裁过程中，同样需提交相关证据材料以支持其仲裁请求。

特别提醒：在整个过程中，公司应确保所有行为均符合法律规定及合同约定，避免采取过激行为或违法手段导致自身权益受损。同时，建议公司在处理此类纠纷时咨询专业律师意见，以确保自身权益得到充分保障。如有任何疑问或需要进一步法律帮助，请直接向我咨询。