没有建立工会的企业解除劳动合同，若未履行相应的法定程序，则属于违法解除。
分析说明
法律程序要求：
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位单方解除劳动合同需事先通知工会，这是法定程序，也是用人单位的法定义务。
- 即使用人单位尚未建立基层工会，也应当通过告知并听取职工代表意见的方式或者向当地总工会征求意见的变通方式，来履行告知义务这一法定程序。
未建立工会的情况：
- 在未建立工会的情况下，用人单位应当通过职工代表大会或者其他形式来履行通知和听取意见的程序。
- 如果用人单位直接与员工单方解除劳动合同，而未履行上述程序，则构成违法解除。
法律后果：
- 如果用人单位违法解除劳动合同，劳动者有权要求用人单位支付赔偿金。
- 赔偿金的计算通常依据劳动者在本单位工作的年限，按照每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
- 如果劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。
举例说明
假设某公司未建立工会，且直接与员工王某单方解除劳动合同，而未履行任何通知和听取意见的程序。王某在公司工作已满三年，月工资为10000元。在这种情况下，由于公司未履行法定程序，构成违法解除，王某有权要求公司支付赔偿金。赔偿金的计算方式为：3年 × 10000元/月 × 2 = 60000元。
建议与总结
对于未建立工会的企业来说，在解除劳动合同前务必履行相应的法定程序，以避免构成违法解除并承担不必要的法律责任。如果企业有任何疑问或需要进一步的法律帮助，请随时向我咨询。