结论：在您描述的情况下，即使合同解除协议中写了“钱货两清”，您仍然有权向对方公司要求开具发票。
分析说明：
发票的开具是法定义务：
- 根据《中华人民共和国发票管理办法》的规定，销售商品、提供服务以及从事其他经营活动的单位和个人，对外发生经营业务收取款项，收款方应当向付款方开具发票。这是收款方的法定义务，不因合同解除或双方约定而免除。
“钱货两清”的约定不影响发票开具：
- “钱货两清”通常指的是双方就合同项下的货物或服务已经完成交付，且款项已经结清。然而，这一约定并不免除收款方开具发票的法定义务。发票是交易的真实记录，也是付款方进行财务处理和税务申报的重要依据。
合同解除后的发票处理：
- 如果合同在履行过程中被解除，但双方已经就部分或全部货物或服务进行了交付，并且款项已经支付，那么收款方仍然需要就已交付的部分开具发票。合同解除并不影响之前已经发生的交易行为的合法性，也不免除开具发票的义务。
法律建议：
与对方公司沟通：
- 首先，您可以与对方公司沟通，明确说明开具发票是您的合法权益，也是对方公司的法定义务。要求对方公司按照法律规定开具发票。
保留相关证据：
- 在沟通过程中，建议您保留好合同、付款凭证、合同解除协议等相关证据，以备不时之需。这些证据将有助于您在必要时维护自己的合法权益。
寻求法律帮助：
- 如果对方公司拒绝开具发票，或者双方就发票开具问题产生争议，您可以考虑寻求法律帮助。作为专业律师，我可以为您提供法律咨询和诉讼服务，帮助您解决发票开具问题。
可能后果：
- 如果对方公司未按照法律规定开具发票，您有权向税务机关举报。税务机关将依法对对方公司进行处罚，并责令其开具发票。
- 同时，您也可能因为无法获得合法发票而面临财务处理和税务申报上的困难。因此，及时要求对方公司开具发票是非常重要的。
如有其他疑问或需要进一步的法律帮助，请随时向我咨询。