针对您提出的“私人与公司解除房屋租赁合同怎么写”的问题，以下是一份详细的解除房屋租赁合同协议书的撰写指南及示例：

撰写指南

1. 标题明确：协议书标题应清晰表明其性质，如“解除房屋租赁合同协议书”。

2. 双方信息：详细列出甲方（出租方，可能是公司或个人）和乙方（承租方，即您或您的公司）的姓名或名称、身份证号或统一社会信用代码等基本信息。

3. 原合同信息：简要说明原房屋租赁合同的签订日期、合同编号（如有）及主要租赁内容，如租赁房屋地址、租赁期限等。

4. 解除条款：

   • 明确双方同意自某日起解除原合同。
   • 规定乙方应于何时前将租赁房屋恢复原状并返还给甲方。
   • 说明乙方需结清已使用的水、电、气等费用。

5. 退款条款：

   • 甲方应在乙方返还房屋并完成费用结算后的一定期限内，将乙方已支付但尚未使用的租金及押金退还给乙方。
   • 明确退款金额及退款方式。

6. 违约责任：说明本协议生效后，双方互不承担违约责任，但因一方故意或重大过失造成对方损失的除外。

7. 协议份数与生效：本协议一式两份，甲、乙双方各执一份，自双方签字（或盖章）之日起生效。

示例协议书

解除房屋租赁合同协议书

甲方（出租方）：[公司名称/个人姓名]，统一社会信用代码/身份证号：[具体号码]

乙方（承租方）：[公司名称/个人姓名]，统一社会信用代码/身份证号：[具体号码]

鉴于甲、乙双方于[合同签订日期]签订了《房屋租赁合同》（以下简称“原合同”），约定甲方将位于[房屋地址]的房屋出租给乙方使用，现经双方友好协商，就解除该租赁合同达成如下协议：

1. 甲、乙双方同意自[解除日期]起，解除原合同。双方基于原合同产生的权利义务终止。

2. 乙方应于[搬离日期]前将租赁房屋恢复原状并返还给甲方，同时结清已使用的水、电、气等费用。

3. 甲方应在乙方返还房屋并完成费用结算后[退款日期]内，将乙方已支付但尚未使用的租金及押金共计人民币[X]元退还给乙方。退款方式：[具体退款方式，如银行转账等]。

4. 本协议生效后，双方互不承担违约责任，但因一方故意或重大过失造成对方损失的除外。

5. 本协议一式两份，甲、乙双方各执一份，自双方签字（或盖章）之日起生效。

甲方（签字/盖章）：__________________ 日期：___年_月____日

乙方（签字/盖章）：__________________ 日期：___年_月____日

请根据实际情况填写上述协议书中的具体内容，并确保双方对协议内容无异议后再进行签字或盖章。如有需要，建议咨询专业法律人士以确保协议的合法性和有效性。