结论：工伤认定书未拿到时被公司开除，确实可能影响赔偿，但具体影响程度需根据实际情况判断，且劳动者仍可通过法律途径维护自身权益。以下从不同角度详细分析：

一、工伤认定书的作用与未拿到的影响

工伤认定书是劳动者享受工伤保险待遇的重要依据，它明确了劳动者所受伤害是否属于工伤范畴。在未拿到工伤认定书的情况下，劳动者难以直接主张工伤保险相关赔偿。若此时被公司开除，劳动者可能面临以下困境：

1. 赔偿主张受阻：没有工伤认定书，劳动者在主张医疗费、停工留薪期工资、一次性伤残补助金等工伤保险待遇时，可能因缺乏关键证据而受阻。
2. 劳动关系解除争议：公司开除劳动者的行为本身可能构成违法解除劳动关系，劳动者可主张违法解除劳动关系的赔偿金，但这与工伤保险待遇是两个独立的法律关系，需分别主张。

二、公司开除劳动者的合法性分析

公司开除劳动者是否合法，需根据《劳动合同法》等相关法律法规判断。若公司开除劳动者的行为缺乏合法依据（如无严重违反公司规章制度、无严重失职等情形），则可能构成违法解除劳动关系。此时，劳动者可主张：

1. 违法解除劳动关系的赔偿金：根据《劳动合同法》第四十八条、第八十七条，劳动者可要求公司支付违法解除劳动关系的赔偿金，标准为经济补偿金的两倍。
2. 继续履行劳动合同或支付工资：若劳动者希望继续在公司工作，可要求公司继续履行劳动合同；若因公司开除导致劳动者无法工作，劳动者可要求公司支付开除期间的工资。

三、劳动者如何维护自身权益

在工伤认定书未拿到且被公司开除的情况下，劳动者可采取以下措施维护自身权益：

1. 申请工伤认定：尽快向当地社会保险行政部门申请工伤认定，这是享受工伤保险待遇的前提。即使已被公司开除，也不影响工伤认定的申请。
2. 收集证据：收集与工伤相关的证据（如医疗记录、工作记录、证人证言等）以及公司开除劳动者的证据（如开除通知、聊天记录等），以备后续维权使用。
3. 主张赔偿：在拿到工伤认定书后，根据认定结果向公司主张工伤保险待遇赔偿；同时，若公司开除行为违法，可一并主张违法解除劳动关系的赔偿金。
4. 寻求法律援助：若劳动者在维权过程中遇到困难，可寻求法律援助或咨询专业律师（如我），以获取更具体的法律建议和帮助。

四、特殊情况下的处理

若劳动者在工伤治疗期间被公司开除，且该开除行为被认定为违法，劳动者除可主张上述赔偿外，还可根据《劳动合同法》第四十二条的规定，要求公司继续履行劳动合同至医疗期满。医疗期满后，若劳动者仍无法从事原工作或公司另行安排的工作，公司方可依法解除劳动合同。

总结与建议：工伤认定书未拿到时被公司开除，确实可能给劳动者带来一定的困扰和损失。但劳动者无需过分担心，通过申请工伤认定、收集证据、主张赔偿等法律途径，仍可有效维护自身权益。若您在此过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。