核心结论：用人单位未建立工会时，用人单位单方解除劳动合同仍需履行法定通知义务，但通知对象由“工会”调整为“职工代表大会或全体职工”，或通过其他民主程序征求意见。未履行该义务可能构成违法解除，需承担赔偿责任。以下从法律义务、操作方式、法律后果三个角度展开说明：

1. 法律义务的替代履行：通知对象调整

根据《劳动合同法》第四十三条及《最高人民法院关于审理劳动争议案件适用法律问题的解释（一）》第四十七条，用人单位单方解除劳动合同（如过失性辞退、无过失性辞退、经济性裁员）时，原则上需事先将理由通知工会。但若用人单位未建立工会，法律提供了替代方案：

• 通知职工代表大会或全体职工：用人单位可通过召开职工代表大会或向全体职工说明情况，听取意见并留存书面记录（如会议纪要、职工签字文件等）；
• 通过其他民主程序征求意见：例如通过内部公告、邮件群发等方式告知解除理由，并收集职工反馈意见。

法律依据：
《劳动合同法》第四十三条：“用人单位单方解除劳动合同，应当事先将理由通知工会。用人单位违反法律、行政法规规定或者劳动合同约定的，工会有权要求用人单位纠正。用人单位应当研究工会的意见，并将处理结果书面通知工会。”
《最高人民法院关于审理劳动争议案件适用法律问题的解释（一）》第四十七条：“建立了工会组织的用人单位解除劳动合同符合劳动合同法第三十九条、第四十条规定，但未按照劳动合同法第四十三条规定事先通知工会，劳动者以用人单位违法解除劳动合同为由请求用人单位支付赔偿金的，人民法院应予支持，但起诉前用人单位已经补正有关程序的除外。”

2. 操作方式：留存证据是关键

未建立工会的用人单位需特别注意程序合法性，避免因程序瑕疵被认定为违法解除。建议采取以下措施：

• 书面通知职工代表或全体职工：通过正式文件（如加盖公章的通知书）说明解除理由、依据及职工反馈渠道；
• 记录反馈意见：对职工提出的异议或建议进行书面回复，并留存会议记录、邮件往来等证据；
• 补正程序：若解除后被起诉，可在起诉前通过补发通知、补充民主程序等方式完善证据链（司法实践中可能被采纳）。

3. 法律后果：未通知可能承担赔偿责任

若用人单位未履行通知义务（包括未通知工会或未通过替代程序征求意见），且无法证明解除行为的合法性（如符合《劳动合同法》第三十九条、第四十条规定的情形），劳动者有权要求用人单位支付赔偿金（标准为经济补偿金的二倍）。
例外情形：若用人单位能证明解除行为本身合法（如劳动者严重违纪、不能胜任工作等），仅因未通知工会或未征求意见，部分法院可能酌情减少赔偿金额，但司法实践中仍以支持赔偿金为主流观点。

总结建议

1. 优先建立工会：工会是职工权益保障的重要组织，建立工会可规范用工管理，降低法律风险；
2. 完善替代程序：未建立工会时，务必通过职工代表大会、全体职工通知或其他民主程序履行告知义务，并留存书面证据；
3. 咨询专业律师：若涉及复杂解除情形（如经济性裁员、重大违纪处理），建议提前制定方案并审核程序合法性。

如有具体案件或操作细节需要进一步分析，可直接向我咨询。