结论前置：公司未成立工会并不影响合法解除员工的程序，但需确保解除行为符合法律规定，否则可能面临违法解除的风险。以下是从不同角度给出的法律建议。
一、合法解除的法律依据与程序
法律依据：
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位解除劳动合同需符合法定情形，如员工严重违反公司规章制度、严重失职或营私舞弊给公司造成重大损害等。
- 若员工不存在法定解除情形，用人单位需与员工协商一致解除劳动合同，或提前三十日以书面形式通知员工本人（或额外支付一个月工资）后解除。
程序要求：
- 通知工会（如存在）：虽然公司未成立工会，但若有类似组织或员工代表，建议提前沟通以体现程序公正。不过，未成立工会并不构成违法解除的法定理由。
- 书面通知：无论是否成立工会，用人单位均应以书面形式通知员工解除劳动合同的决定，并说明理由。
- 证据保留：保留与解除相关的所有证据，如员工违规记录、协商记录等，以备不时之需。
二、未成立工会时的特别注意事项
程序替代措施：
- 由于未成立工会，用人单位在解除劳动合同时可能缺乏工会这一程序环节。此时，建议用人单位通过内部决策程序（如召开职工大会或职工代表大会）来替代工会的意见征求，以确保解除决定的合理性和公正性。
- 若无法召开职工大会或职工代表大会，用人单位应确保解除决定基于充分的证据和合理的理由，并尽可能与员工进行充分沟通。
风险防范：
- 未成立工会可能增加用人单位在解除劳动合同时的法律风险。因此，用人单位应更加谨慎地处理解除事宜，确保所有步骤均符合法律规定。
- 考虑咨询专业律师或法律顾问，以获取更具体的法律建议和风险防范措施。
三、违法解除的法律后果与应对
法律后果：
- 若用人单位违法解除劳动合同，员工有权要求继续履行劳动合同或要求用人单位支付赔偿金（通常为经济补偿金的两倍）。
应对措施：
- 一旦发现解除行为可能违法，用人单位应立即与员工协商，寻求和解或补救措施。
- 若无法达成和解，用人单位应准备应对劳动仲裁或诉讼，包括收集证据、准备答辩材料等。
四、具体操作建议
审查解除理由：
- 确保解除理由符合《劳动合同法》规定的法定情形，如员工严重违反规章制度、不能胜任工作等。
- 若解除理由不充分或存在争议，建议重新评估解除决定的合理性。
完善内部程序：
- 尽管未成立工会，但用人单位应建立完善的内部决策程序，确保解除决定经过充分讨论和审议。
- 记录所有与解除相关的沟通和决策过程，以备后续法律程序使用。
与员工充分沟通：
- 在解除劳动合同前，与员工进行充分沟通，解释解除理由和依据。
- 尝试通过协商达成一致意见，减少法律纠纷的风险。
总结：公司未成立工会并不影响合法解除员工的程序，但需更加谨慎地处理解除事宜。建议用人单位在解除劳动合同前，充分审查解除理由、完善内部程序、与员工充分沟通，并考虑咨询专业律师以获取更具体的法律建议。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。