公司解除班长职务应首先评估解除决定的合法性与合理性，并遵循相应的法律程序。以下是对此问题的详细分析：
一. 评估解除决定的合法性
依据劳动合同约定：
- 如果公司与班长签订的劳动合同中明确规定了班长职务及其相关条款，公司解除班长职务应首先确保这一行为符合劳动合同的约定。若公司单方面解除班长职务违反了劳动合同的约定，班长有权主张赔偿。
依据劳动法律规定：
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位解除劳动合同需有法定理由，并遵循法定程序。若公司解除班长职务没有合法的理由或未按照法定程序进行，同样可能构成违法解除，班长有权要求公司支付赔偿金。
二. 评估解除决定的合理性
明确辞退原因：
- 公司解除班长职务应有合理且充分的理由，如班长工作表现不佳、违反公司规章制度、严重失职等。这些理由应有相关的事实证据支持。
遵循公司规章制度：
- 公司在解除班长职务时，应遵循公司内部的规章制度，并确保程序的公正性。规章制度中可能规定了职务任免的具体流程和要求，公司应严格按照这些程序进行操作。
三. 遵循法律程序
与班长沟通：
- 在解除班长职务前，公司应与班长进行充分的沟通，告知其解除决定的原因和依据，并听取其解释和申辩。这是保障劳动者权益的重要程序。
办理相关手续：
- 若决定解除班长职务，公司应依法办理相关手续，如收回相关的工作证件、通知相关部门等。同时，应做好后续工作，如安排新的班长人选、处理相关事务的交接等，确保班级或团队工作的正常进行。
四. 可能的法律后果
- 若公司违法解除班长职务，根据《中华人民共和国劳动合同法》第四十八条和第八十七条的规定，公司需支付赔偿金，赔偿金为经济补偿标准的二倍。经济补偿的标准则依据员工在本单位工作的年限，每满一年支付一个月工资的标准计算。
我的观点是，公司在解除班长职务时应谨慎处理，确保解除决定的合法性与合理性，并遵循相应的法律程序。若班长对公司的决定有异议，可通过劳动争议仲裁等途径维护自己的合法权益。如有进一步需要，您可以继续咨询我。