公司财务负责人的解除可以通过以下几种方式进行：
公司解聘
公司可以根据财务负责人的工作表现及其他因素，决定是否解聘财务负责人。
财务负责人自荐
财务负责人可以主动要求解除职务，如果公司同意，则财务负责人可以离开。
董事会或股东会议决议
需要召开董事会或股东会议，提出解除公司财务负责人的议案，并在会议上对财务负责人的工作进行评估和讨论，以确定是否需要解除其职务。
书面通知
如果会议通过了解除财务负责人的决议，需要向财务负责人发出书面通知，通知其被解除职务的原因和日期。
任命新的财务负责人
在解除财务负责人的同时，需要立即任命一名新的财务负责人或者临时代理人，以确保公司的财务工作不受影响。
办理税务登记变更
财务负责人本人解除职务时，需要持有关证件向税务机关申报办理变更或者注销税务登记，提供新的财务负责人的任命文件及从业资质证明。
电子税务局系统修改
在国税局新的电子税务局系统中进行修改，填写财务负责人税务变更表格，携带相关证件和文件。
工商行政管理部门变更登记
需要携带新财务负责人的相关信息资料、公司营业执照副本以及原财务负责人的离职证明等材料，前往工商行政管理部门办理财务负责人的变更登记手续。
通知相关人员
解除财务负责人后，要第一时间通知企业的专管员，以便掌握情况。
建议：
公司在解除财务负责人职务时，应遵循公司章程和法律法规，确保程序的合法性和透明度。
财务负责人在离职前，应与公司协商，确保交接工作的顺利进行，并按规定办理相关的税务和工商变更手续。