针对您提出的“用人单位未建立工会怎么履行通知义务”这一问题，结合相关法律规定及司法实践，我为您详细解答如下：
首先，我们需要明确的是，《劳动合同法》的立法意旨在于避免用人单位随意解除劳动合同，从而保障劳动者的合法权益。当用人单位建立有工会组织时，依法解除劳动合同应当事先通知工会，这是明确的法律规定。然而，对于尚未建立工会组织的用人单位，在解除劳动合同时是否也需要事先通知，法律并未直接规定，但这并不意味着用人单位可以免除通知义务。
从保护劳动者权益的角度出发，即使用人单位尚未建立基层工会，在单方解除劳动合同时，也应当通过合理的方式履行告知义务。具体来说，用人单位可以采取以下两种变通方式来履行这一法定程序：
告知并听取职工代表的意见：用人单位可以组织职工代表会议，将解除劳动合同的理由、依据及具体情况向职工代表进行说明，并听取他们的意见。这种方式既体现了对职工权益的尊重，也符合《劳动合同法》的立法精神。
向当地总工会征求意见：如果用人单位无法组织职工代表会议，或者认为职工代表会议的意见不够全面，还可以选择向当地总工会征求意见。总工会作为代表职工利益的组织，能够提供专业的指导和建议，帮助用人单位更好地履行告知义务。
此外，司法实践中已有将没有工会的用人单位也应当将解除劳动合同的理由事先通知同级相关工会组织的判例。这进一步说明了，即使用人单位未成立工会，也不能免除其通知义务。否则，可能会助长用人单位抵制工会成立之风，不利于维护劳动者的合法权益。
综上所述，对于尚未建立工会组织的用人单位，在解除劳动合同时，应当通过告知并听取职工代表的意见或者向当地总工会征求意见的变通方式来履行告知义务。这是保障劳动者权益、维护劳动关系和谐稳定的重要举措。