结论：员工被公司辞退时，公司是否需要提前30天出具书面解除合同，这主要取决于辞退的理由和程序是否符合法律规定。具体来说，可以分为以下几种情况：
合法辞退且无需支付经济补偿金的情况：
- 如果员工存在严重违反公司规章制度、严重失职或营私舞弊给公司造成重大损害、被依法追究刑事责任等情形，公司可以依据《劳动合同法》的相关规定，立即解除劳动合同，无需提前30天书面通知，也无需支付经济补偿金。但公司仍需确保辞退决定有充分的事实依据和法律依据，并保留好相关证据。
合法辞退但需支付经济补偿金的情况：
- 如果公司因员工不能胜任工作、劳动合同订立时所依据的客观情况发生重大变化导致劳动合同无法履行等情形而辞退员工，且这些情形不属于上述无需支付经济补偿金的范畴，那么公司应当提前30日以书面形式通知员工本人，或者额外支付员工一个月工资后，可以解除劳动合同，并需支付相应的经济补偿金。这里的“提前30日书面通知”是法律规定的程序要求，旨在保障员工的知情权和寻找新工作的时间。
违法辞退的情况：
- 如果公司辞退员工的行为违反了《劳动合同法》的规定，如无正当理由辞退、未按照法定程序辞退等，那么员工有权要求公司继续履行劳动合同或者支付赔偿金。在这种情况下，公司是否提前30天出具书面解除合同已经不是关键问题，因为辞退行为本身就已经违法。
法律背景与建议：
- 法律背景：根据《劳动合同法》的相关规定，公司辞退员工必须遵循法定程序和条件，否则可能构成违法辞退，需要承担相应的法律责任。
- 建议：对于公司而言，在辞退员工前应当仔细审查辞退理由和程序是否符合法律规定，确保辞退决定的合法性和合理性。同时，公司应当与员工进行充分沟通，解释辞退原因和依据，并尽量通过协商方式解决争议。对于员工而言，如果遭遇违法辞退，应当及时收集证据并寻求法律援助，以维护自己的合法权益。
可能的法律后果：
- 如果公司未按照法定程序辞退员工，员工有权要求公司继续履行劳动合同或者支付赔偿金。赔偿金的计算标准通常为经济补偿金的两倍。
- 如果公司辞退员工的行为构成违法解除劳动合同，还可能面临劳动行政部门的处罚和声誉损失等后果。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。