单位丢失职工简历表后，协商执行的出生时间不一定有效。针对这一问题，我们可以从以下几个方面进行分析：
一. 职工简历表的法律性质
- 职工简历表通常是职工在入职时向单位提供的个人信息资料，它并非正式的法律文件，也不具备法定的证明效力。
- 简历表中的出生时间，如果未经正式的人事档案或官方证件（如身份证、户口本）佐证，其准确性及法律效力是存疑的。
二. 协商执行出生时间的法律效果
- 如果单位与职工就出生时间进行协商，并达成一致，这种协商本身并不直接产生法律上的约束力。
- 除非这种协商被明确地写入劳动合同或单位的人事管理制度中，并经过双方签字确认，否则在发生争议时，协商的内容可能难以作为法律依据。
三. 法律风险的考量
- 单位如果依赖协商的出生时间进行人事管理或决策，可能会面临法律风险。例如，在退休、社保缴纳等涉及年龄的问题上，如果协商的出生时间与职工的实际年龄不符，可能会引发纠纷。
- 职工也可能因此主张单位的管理行为存在瑕疵，要求单位承担相应的法律责任。
四. 建议与措施
- 我建议单位应尽快完善人事管理制度，确保职工个人信息的准确性和完整性。对于丢失的职工简历表，应尽快采取措施进行补办或恢复。
- 在处理涉及职工个人信息的事务时，单位应优先参考正式的人事档案或官方证件，以确保决策的合法性和准确性。
- 如果确实需要就出生时间等问题进行协商，应将协商结果以书面形式固定下来，并经过双方签字确认，以减少潜在的法律风险。
综上所述，单位丢失职工简历表后，协商执行的出生时间不一定有效。为避免法律风险，单位应谨慎处理此类问题，并尽快完善相关管理制度。如有进一步需要，您可以继续咨询我。