结论：公司先发解除劳动合同通知书再通知工会，其有效性需分情况讨论。若公司已建立工会，此做法通常不符合法定程序，可能影响解除的合法性；若公司未建立工会，则需根据当地司法实践判断是否需采取替代通知方式。
详细分析：
公司已建立工会的情况：
- 法定程序要求：根据《中华人民共和国劳动合同法》第四十三条，用人单位单方解除劳动合同时，应当事先将理由通知工会。这一规定旨在保障工会对解除行为的监督权，确保解除决定的合法性和合理性。
- 程序瑕疵的后果：若公司先发解除劳动合同通知书再通知工会，可能被视为未履行法定通知义务，导致解除行为程序违法。在此情况下，劳动者有权要求公司继续履行原劳动合同或支付赔偿金。
- 实务建议：为避免法律风险，公司应在解除劳动合同前，先将解除理由通知工会，并研究工会的意见。若工会提出异议，公司应认真考虑并作出合理回应，确保解除行为的合法性和合规性。
公司未建立工会的情况：
- 法律规定的空白：对于未建立工会的用人单位，劳动合同法并未明确规定通知工会的义务。然而，这并不意味着公司可以完全忽视工会的监督作用。
- 司法实践的要求：在一些地区，司法机关可能要求未建立工会的公司通过其他方式履行通知义务，如通知上一级工会、所在地工会或听取职工代表意见等。这些替代方式旨在确保解除劳动合同的公正性和合法性。
- 实务建议：公司应了解当地司法实践的要求，并采取相应的替代通知方式。若当地无特殊要求，公司可直接进行解除操作，但应确保解除决定的合法性和合理性，并保留相关证据以备后续争议解决之需。
特殊情况处理：
- 协商解除与劳动者主动解除：若劳动合同是双方协商一致解除或由劳动者主动提出，则通常无需通知工会。因为这些情况下劳动合同的解除并非由公司单方决定，不涉及工会的监督权。
- 补正程序瑕疵：若公司在解除劳动合同前未履行通知工会的程序，但事后认为解除行为合法合理的，应在一审起诉前及时补正程序瑕疵（如通知工会并研究其意见）。然而，补正并不能完全消除风险，因此公司应严格遵守法定程序。
法律后果与风险提示：
- 违法解除的后果：若公司未依法履行通知工会的程序（或未采取替代通知方式），且被认定为违法解除劳动合同，则可能面临支付赔偿金、继续履行原劳动合同等法律后果。
- 风险提示：公司在解除劳动合同时应谨慎行事，确保解除决定的合法性和合理性。若存在疑问或不确定之处，应及时咨询专业律师以获取法律意见和指导。
总结与建议：
公司在解除劳动合同时应严格遵守法定程序要求，确保通知工会的义务得到履行。若公司已建立工会，应事先将解除理由通知工会并研究其意见；若公司未建立工会，则应了解当地司法实践的要求并采取相应的替代通知方式。在任何情况下，公司都应确保解除决定的合法性和合理性，并保留相关证据以备后续争议解决之需。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。