辞退员工后，办理减员手续的时间通常应在与员工终止或解除劳动关系后的15日内。这是根据《就业服务与就业管理规定》中的相关规定来确定的。具体来说，用人单位在与职工终止或解除劳动关系后，有责任到当地公共就业服务机构进行备案，并为劳动者办理相关的就业登记减员手续。

在办理减员手续时，用人单位需要遵循一定的步骤和渠道。通常，这包括登录相关的就业服务系统，选择“企业与员工解除终止劳动合同一件事”，然后进行“单位社保减员”、“单位解聘备案”以及“单位劳动关系减员”等操作。在提交信息前，用人单位需要进行信息真实性承诺，确保所填写的信息和上传的材料都是真实有效的。

此外，不同地区的具体办理流程和要求可能会有所不同。因此，在实际操作中，建议用人单位咨询当地的公共就业服务机构或人社局，以获取最准确和具体的办理指南和要求。

总的来说，辞退员工后的减员手续是一项重要的行政任务，用人单位应严格按照相关规定和时间节点进行办理，以确保合规性和避免可能的法律风险。