可以与注销的公司解除房屋租赁合同，但具体操作和后续处理需视情况而定。以下从不同角度为你详细分析：

一、合同解除的法律依据

根据《中华人民共和国民法典》的相关规定，合同解除通常基于以下几种情形：

1. 双方协商一致：如果出租方（即已注销的公司）的清算组织或相关责任人与你协商一致，同意解除合同，那么合同可以解除。
2. 法定解除事由：如果合同中存在法定解除事由，如一方严重违约、不可抗力等，你也可以依法解除合同。
3. 公司注销后的合同处理：公司注销后，其民事权利能力和民事行为能力即告终止。但在此之前，如果公司已经与你签订了房屋租赁合同，且合同尚未履行完毕，那么该合同对公司及其清算组织仍具有约束力。不过，由于公司已注销，其无法继续履行合同义务，因此你通常有权要求解除合同。

二、实际操作中的注意事项

1. 确认公司注销状态：首先，你需要确认该公司确实已经注销，并了解注销的具体原因和过程。这可以通过查询工商登记信息或相关公告来确认。
2. 联系清算组织或相关责任人：公司注销后，通常会有清算组织或相关责任人负责处理公司的剩余财产和债务。你需要与他们取得联系，并说明你的诉求，即解除房屋租赁合同。
3. 协商解除合同的具体事宜：与清算组织或相关责任人协商解除合同的具体事宜，包括解除合同的时间、方式、是否需要支付违约金或赔偿损失等。
4. 签订解除协议：为了确保双方权益，建议签订书面的解除协议，明确双方的权利和义务，以及解除合同后的相关事宜。

三、可能面临的法律后果

1. 如果协商一致解除合同：双方应按照解除协议的约定履行各自义务，通常不会产生额外的法律纠纷。
2. 如果无法协商一致：你可能需要通过法律途径来解除合同，如向法院提起诉讼或申请仲裁。在此过程中，你需要提供充分的证据来证明你的诉求是合理的，如合同文本、公司注销的证明、与清算组织或相关责任人的沟通记录等。
3. 关于租金和押金的处理：如果合同解除后，你还需要支付租金或押金，应与清算组织或相关责任人协商处理。如果公司已注销且无法退还押金或租金，你可能需要通过法律途径来追讨。

四、建议与提醒

1. 及时咨询专业律师：在处理此类复杂法律问题时，建议你及时咨询专业律师的意见，以确保你的权益得到充分保障。
2. 保留相关证据：在整个过程中，务必保留好所有与合同解除相关的证据，如合同文本、沟通记录、支付凭证等。这些证据将在后续的法律纠纷中发挥重要作用。

如果你在此过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。