针对您提出的“用人单位未建立工会怎么履行通知义务”的问题，以下是我为您提供的清晰、详细、有深度的解答：
一、法律依据与原则
首先，我们需要明确的是，《劳动合同法》第四十三条规定了用人单位单方解除劳动合同时应当事先将理由通知工会，并听取工会的意见。这一规定旨在保障劳动者的合法权益，确保解除行为的合法性、合理性和公正性。然而，对于未建立工会的用人单位，该条款并未直接规定其通知义务的具体履行方式。
二、未建立工会组织时的处理要求
尽管《劳动合同法》及《最高人民法院关于审理劳动争议案件适用法律问题的解释（一）》中并未明确规定未建立工会的用人单位在单方解除劳动合同时需要履行通知程序的具体方式，但根据立法原意和司法实践，我们可以得出以下处理要求：
变通履行通知义务：
- 对于未建立工会的用人单位，在解除劳动合同时，应当通过其他方式履行类似通知工会的程序。这通常包括告知职工代表、向上级主管部门或行业组织通报、或向当地总工会征求意见等。
- 此举旨在尊重并保障职工的知情权、申辩权，确保解除行为的合法性和公正性，符合劳动合同法的立法意旨。
合法性审查与证据收集：
- 无论是否建立工会，用人单位在解除劳动合同时都必须基于合法理由，如劳动者严重违规、失职等，并严格审查解除行为的合法性。
- 同时，用人单位应收集和保留能证明解除合法性的相关证据，如违规行为记录、绩效评估结果等，以备不时之需。
三、实务中的观点与做法差异
在实务中，对于未建立工会的用人单位如何履行通知义务，存在不同的观点和做法：
- 部分地区通过地方性法规明确：如《江苏省劳动合同条例》等地方性法规，对未建立工会的用人单位在解除劳动合同时如何履行通知义务作出了明确规定。
- 司法实践中的判例：大部分法院在司法实践中认为，即使用人单位尚未建立基层工会，也应当通过告知并听取职工代表的意见的方式或者向当地总工会征求意见的变通方式来履行告知义务这一法定程序。
- 也有部分地区和法院持不同观点：认为《司法解释（一）》并未对未建立工会的用人单位单方解除劳动合同的告知义务作出要求，因此不能作为主张违法解除的依据。
四、合规建议
针对未建立工会的用人单位在解除劳动合同时如何履行通知义务的问题，以下是我的合规建议：
- 查证当地规定：首先，用人单位应查证当地是否对未建立工会的用人单位在解除劳动合同时是否需要履行告知义务问题作出规定。如果当地有明确规定，则应按照规定执行。
- 变通履行通知义务：如果当地无明确规定或规定不明确，用人单位在条件允许的情况下，建议通过告知职工代表、向上级主管部门或行业组织通报、或向当地总工会征求意见等变通方式履行类似通知工会的程序。
- 保留相关证据：无论采取何种方式履行通知义务，用人单位都应保留相关证据，以证明其已按照法定程序履行了通知义务。
综上所述，对于未建立工会的用人单位在解除劳动合同时如何履行通知义务的问题，虽然法律未直接规定具体方式，但用人单位应遵循立法原意和司法实践中的主流观点，通过变通方式履行类似通知工会的程序，以确保解除行为的合法性和公正性。