总公司解除分公司法人职务后，分公司的公章和营业执照应按以下方式处理：

1. 公章处理

   • 立即停用原公章：总公司解除分公司法人职务后，原法人代表不再具有代表分公司行使职权的合法身份，因此原公章应立即停用，避免被原法人代表或他人滥用。
     
   • 收回或销毁公章：总公司应安排专人收回分公司的公章，并妥善保管。若公章已损坏或不再需要使用，应按照相关规定进行销毁，防止被非法利用。
     
   • 刻制新公章（如需）：若总公司决定更换分公司的公章（例如因原公章丢失、损坏或需要更换法人代表），应按照当地工商行政管理部门的规定，重新刻制公章，并办理备案手续。

2. 营业执照处理

   • 无需重新办理营业执照：分公司是总公司的分支机构，其营业执照上的负责人（即法人代表）信息变更，通常不需要重新办理营业执照，但需要进行变更登记。
     
   • 办理变更登记：总公司应携带相关材料（如解除法人职务的文件、新任负责人的任命文件等），到分公司所在地的工商行政管理部门办理负责人变更登记手续。变更登记完成后，工商行政管理部门会在营业执照上加注变更信息，或换发新的营业执照（具体以当地规定为准）。
     
   • 妥善保管营业执照：在办理变更登记期间，总公司应妥善保管分公司的营业执照，避免丢失或损坏。若营业执照丢失，应及时向工商行政管理部门申请补发。

注意事项：

• 在处理公章和营业执照的过程中，总公司应确保所有操作符合相关法律法规的规定，避免因操作不当而引发法律风险。
  
• 若分公司涉及其他证照或资质（如税务登记证、组织机构代码证等），也应根据相关规定办理相应的变更手续。
  

如有其他疑问或需要进一步的法律帮助，请直接向我咨询。