单位解除合同公告送达的合法性需根据具体情况来判断，并非一概而论。以下从合法与违法两种情况分别进行分析：
合法情况
穷尽其他送达方式后：
- 当用人单位已经尝试了直接送达、邮寄送达等合理的送达方式，但仍无法将解除劳动合同通知送达给劳动者时，公告送达具有合理性和合法性。例如，劳动者突然离职且失去联系，用人单位按照劳动者提供的所有信息均无法取得有效联系，此时在单位显著位置张贴公告或在公开发行的报纸上发布公告来送达解除劳动合同通知，是符合法律精神的。
公告内容明确：
- 公告内容必须清晰、明确地包含解除劳动合同的关键信息，如原因、依据、解除日期等，以确保劳动者能够准确知晓相关情况。这是公告送达合法性的重要前提。
履行法定程序：
- 用人单位在解除劳动合同前，应确保已履行法定程序，如提前通知工会（对于设有工会的用人单位）。这是保障劳动者权益的重要环节，也是公告送达合法性的必要条件。
违法情况
未尝试其他送达方式：
- 若用人单位未尝试任何其他合理的送达途径，直接采用公告送达方式解除劳动合同，这通常被视为违法。因为此举可能剥夺了劳动者及时了解情况并进行救济的权利。
公告内容不明确或不完整：
- 公告内容不明确或不完整，导致劳动者无法准确了解解除劳动合同的具体情况，这种公告送达也可能被认定为存在瑕疵甚至违法。例如，公告中未明确解除劳动合同的原因、依据或解除日期等关键信息。
解除程序本身违法：
- 如果用人单位本身解除劳动合同的程序就不符合法律规定，即使公告送达程序合规，整体的解除劳动合同行为也会因违反法定程序而被认定违法。例如，用人单位未提前通知工会或未按照合同约定支付经济补偿等。
法律建议
谨慎评估送达方式：
- 用人单位在采取公告送达方式解除劳动合同前，应谨慎评估各种送达方式的可行性，并确保已履行所有法定程序。这有助于降低法律风险，保障双方权益。
保留证据：
- 无论采用哪种送达方式，用人单位都应妥善保留相关证据，如送达回证、快递底单、邮件记录、公告截图等。这些证据在日后可能出现的法律纠纷中将起到至关重要的作用。
咨询专业律师：
- 如果你对公告送达的合法性存在疑问或遇到相关法律纠纷，建议直接向我咨询。作为专业律师，我将根据你的具体情况提供详细的法律建议和解决方案。
综上所述，单位解除合同公告送达的合法性取决于具体的送达情况和程序是否合法。在实践中，劳动争议仲裁机构或法院会根据具体案件事实和证据来判断公告送达的合法性。因此，用人单位在采取公告送达方式解除劳动合同前，应谨慎评估并确保已履行所有法定程序。