结论：公司下达解聘通知书一个多月后，员工已离开公司，此时公司又下达一份解聘通知书，其效力需分情况讨论，一般情况下，若首次解聘通知书已合法有效送达且解聘程序合法，后续解聘通知书通常无效；但若首次解聘存在瑕疵或需补充说明，后续解聘通知书可能具有补充效力。以下是对此问题的详细分析：

一、解聘通知书的法律效力基础

解聘通知书是公司单方面解除与员工劳动关系的法律文件，其法律效力取决于解聘的合法性、通知的送达方式以及解聘程序的合规性。根据《中华人民共和国劳动合同法》的相关规定，公司解除劳动合同应当遵循法定程序，包括提前通知、说明理由、支付经济补偿（如适用）等。

二、首次解聘通知书合法有效的情况

1. 合法送达：如果公司首次下达的解聘通知书已经合法有效地送达给员工，且员工已经收到并知晓了解聘的内容和原因。
2. 解聘程序合法：解聘程序符合《中华人民共和国劳动合同法》的规定，如提前通知期限、支付经济补偿等。
3. 员工已离职：员工在收到解聘通知书后，已经按照公司的要求或法律规定办理了离职手续，并离开了公司。

在此情况下，首次解聘通知书已经产生了法律效力，公司无需再下达一份解聘通知书。后续下达的解聘通知书，除非是为了补充或更正首次通知中的某些信息，否则通常被视为无效。

三、首次解聘通知书存在瑕疵或需补充说明的情况

1. 通知未送达或送达瑕疵：如果首次解聘通知书因各种原因未能有效送达给员工，或者送达过程中存在瑕疵（如未签字确认、未留存送达证据等）。
2. 解聘程序存在瑕疵：解聘程序在某些方面不符合《中华人民共和国劳动合同法》的规定，如未提前通知、未支付经济补偿等。
3. 需要补充说明：公司可能需要就解聘的某些细节或原因进行补充说明，以完善解聘的合法性和合理性。

在此情况下，公司后续下达的解聘通知书可能具有补充效力。但需要注意的是，这种补充效力并不意味着公司可以随意更改解聘的决定或条件。后续解聘通知书应当是对首次解聘通知书的补充或更正，而不是对解聘决定的根本性改变。

四、建议与注意事项

1. 保留证据：无论是公司还是员工，都应当妥善保留解聘通知书、送达证据、离职手续等相关文件，以备不时之需。
2. 咨询专业意见：如果公司或员工对解聘通知书的效力或解聘程序存在疑问，建议咨询专业律师的意见，以确保自身权益得到保障。
3. 遵守法律规定：公司在解聘员工时，应当严格遵守《中华人民共和国劳动合同法》等相关法律法规的规定，确保解聘程序的合法性和合规性。

如果您在劳动工伤或劳动仲裁方面有任何疑问或需要进一步的法律帮助，请直接向我咨询。我会根据您的具体情况，提供专业、全面的法律建议。