公司财务负责人的解除通常需要遵循以下程序：
1. 召开董事会或股东会议，提出解除公司财务负责人的议案。
2. 在会议上，对财务负责人的工作进行评估和讨论，以确定是否需要解除其职务。
3. 如果会议通过了解除财务负责人的决议，需要向财务负责人发出书面通知，通知其被解除职务的原因和日期。
4. 在解除财务负责人的同时，需要确保公司的财务工作能够顺利进行。因此，需要立即任命一名新的财务负责人或者临时代理人，以确保公司的财务工作不受影响。

需要注意的是，解除公司财务负责人的职务是一个严肃的决定，需要经过充分的讨论和评估。在决定解除财务负责人职务之前，应该考虑到其对公司的贡献和职责，并与其进行沟通和协商。