公司应在劳动者离职手续办理完毕的当月或次月，及时为其办理社保减员手续，具体需结合地方社保政策及离职手续办理进度确定。以下从不同角度详细说明：

1. 从法律规定角度：

   • 根据《社会保险法》及相关规定，用人单位与劳动者解除或终止劳动关系后，应及时办理社保减员手续，以确保劳动者社保关系的准确转移和续接。但法律并未明确规定具体的减员时间节点，而是要求“及时”办理。

2. 从地方政策角度：

   • 不同地区的社保政策可能对减员时间有具体规定。例如，有些地区要求用人单位在劳动者离职的当月办理减员手续，以确保当月社保费用不再由该单位缴纳；而有些地区则可能允许在次月办理，但需确保在劳动者入职新单位前完成减员，以便新单位能够顺利为其办理社保增员。
   • 建议：公司应咨询当地社保部门或查阅相关政策文件，了解具体的减员时间要求。

3. 从离职手续办理角度：

   • 社保减员通常与离职手续的办理紧密相关。公司应在劳动者完成所有离职手续（如工作交接、离职证明开具等）后，及时为其办理社保减员。
   • 如果劳动者提前一个月通知辞退，但离职手续未能在当月办理完毕（如因工作交接等原因），则公司可能需在次月为其办理社保减员。但需注意，这可能会影响劳动者在新单位的社保缴纳，因此公司应尽量与劳动者协商，加快离职手续办理进度。

4. 从实际操作角度：

   • 在实际操作中，公司通常会在劳动者离职的当月或次月，根据离职手续办理情况和地方社保政策要求，为其办理社保减员手续。
   • 提醒：公司应确保在办理社保减员前，已与劳动者结清所有社保费用（如个人部分应由劳动者承担的费用），并妥善保管相关凭证，以避免后续纠纷。