当解除程序存在瑕疵时，可以采取以下步骤来解决问题：
评估瑕疵影响
首先，需要评估程序瑕疵的严重程度，确定是否影响合同解除的合法性。如果瑕疵轻微，未对员工权利造成实质性损害，可能不会对解约产生太大影响。
协商签订补充协议
若程序瑕疵影响重大，双方可以协商签订补充协议，明确解除条款，以消除法律风险。
重新履行解除程序
如果程序严重不合规，可能需要重新履行整个解除程序，确保合法有效。
通过法律途径维权
若程序问题较重，例如未提前告知或违反解约规范，可能导致解除行为无效，员工可以通过劳动仲裁等途径来捍卫自身合法权益。
确保双方权益不受损害
在任何情况下，都应确保双方权益不受损害，并遵循相关法律法规进行操作。
保留相关证据
在处理过程中，应注意遵守法定程序，保留相关证据，以便在出现纠纷时能够证明解除行为的合法有效。
寻求专业法律帮助
如果不确定如何处理程序瑕疵，建议寻求专业律师的帮助，以确保合法合规地解决问题。
通过以上步骤，可以最大程度地减少因解除程序瑕疵带来的法律风险和纠纷，确保双方权益得到妥善处理。