他突然被公司开除，可能的原因有多种，以下是一些常见且符合法律规定的情形：
在试用期间被证明不符合录用条件：
- 根据《劳动合同法》第三十九条第一项，如果公司在试用期内能够证明员工不符合事先明确的录用条件，且这些录用条件已经员工确认，公司可以解除劳动合同且无须支付经济补偿。录用条件通常包括入职条件（如学历、工作经历、身体条件等）、工作表现（如出勤、工作态度、对规章制度的遵守等）和职业道德（如是否存在谎报业绩、欺上瞒下等行为）。
严重违反用人单位的规章制度：
- 如果员工严重违反了公司制定的规章制度，且这些规章制度是合法、合理且经过民主程序制定并公示的，公司有权解除劳动合同。这种情况下，公司通常需要提供员工违反规章制度的证据。
严重失职，营私舞弊，给用人单位造成重大损害：
- 如果员工因严重失职或营私舞弊行为给公司造成了重大损害，公司有权解除劳动合同。这里的“重大损害”通常需要根据公司的实际情况和损失程度来判断。
劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正：
- 如果员工在与其他公司建立劳动关系的同时，对本职工作造成了严重影响，或者在公司提出后拒不改正，公司有权解除劳动合同。
因劳动合同无效的情形致使劳动合同无效：
- 如果员工以欺诈、胁迫的手段或者乘人之危，使公司在违背真实意思的情况下订立或者变更劳动合同，导致劳动合同无效，公司有权解除劳动合同。
被依法追究刑事责任：
- 如果员工被依法追究刑事责任，公司有权解除劳动合同。这种情况下，公司通常需要提供员工被追究刑事责任的法律文书作为证据。
除了上述法律规定的情形外，公司突然开除员工还可能涉及其他非法律因素，如公司经营状况变化、组织架构调整等。但无论何种原因，公司都应当遵循合法、公平、公正的原则，并依法支付员工应得的经济补偿（如果适用）。
如果员工认为自己被公司非法开除，可以采取以下措施：
- 首先，与公司进行沟通，了解开除的具体原因，并要求公司提供相应的证据。
- 如果沟通无果，员工可以向当地劳动监察部门投诉，寻求行政帮助。
- 同时，员工也可以考虑申请劳动仲裁，通过法律途径维护自己的合法权益。在申请劳动仲裁时，员工需要提供相关证据来证明公司的开除行为是非法的。
作为劳动者，了解自己的权益和公司的义务是非常重要的。如果遇到类似问题，建议直接向我咨询，我会根据具体情况为你提供详细的法律建议和帮助。