无固定期限劳动合同与公司解除的方式：
（一）协商解除。
劳动者与用人单位协商一致的，可以解除无固定期限的劳动合同。
（二）法定解除。
如果在过程中出现了法定解除合同的情形，当事人有权解除合同。
（三）约定解除。
无固定期限劳动合同可以由当事人事先约定合同解除的条件，当条件成立时，一方或双方当事人就可以解除合同。

《中华人民共和国民法典》第五百六十二条
【合同约定解除】当事人协商一致，可以解除合同。
当事人可以约定一方解除合同的事由。
解除合同的事由发生时，解除权人可以解除合同。