结论：没有书面请假条只有口头请假的情况下被解除劳动合同，是否合法需分情况讨论，主要取决于公司的规章制度、口头请假的具体情况以及解除劳动合同的合法性依据。
一、公司规章制度的角度
规章制度明确要求书面请假：
- 如果公司的规章制度明确规定员工请假必须提交书面请假条，并且这一规定已经通过合法程序（如民主程序制定、公示等）告知员工，那么员工未遵守这一规定可能构成违反公司规章制度。
- 但，即使员工违反了这一规定，公司也不能直接解除劳动合同，除非这一行为同时构成了《劳动合同法》中规定的可以解除劳动合同的严重情形（如严重违反用人单位的规章制度的，且该规章制度经过民主程序制定并公示，且员工知晓）。
规章制度未明确要求书面请假：
- 如果公司的规章制度没有明确规定请假必须提交书面请假条，或者规定不够明确，那么员工口头请假可能并不构成违反公司规章制度。
- 在这种情况下，公司以员工未提交书面请假条为由解除劳动合同，可能缺乏合法依据。
二、口头请假的具体情况
口头请假得到公司认可：
- 如果员工口头请假后，公司或上级主管明确表示同意，并且员工在请假期间没有违反其他公司规定或法律法规，那么公司事后以未提交书面请假条为由解除劳动合同，可能构成违法解除。
口头请假未得到公司认可：
- 如果员工口头请假后，公司或上级主管未明确表示同意，或者员工在请假期间违反了公司规定或法律法规，那么公司可能有权根据具体情况解除劳动合同。
- 但，即使在这种情况下，公司也需要确保解除劳动合同的程序合法，如提前通知员工、听取员工申辩等。
三、解除劳动合同的合法性依据
合法解除的情形：
- 根据《劳动合同法》的规定，公司可以解除劳动合同的情形包括员工严重违反公司规章制度、严重失职给公司造成重大损害、被依法追究刑事责任等。
- 如果员工未提交书面请假条的行为同时构成了上述可以解除劳动合同的严重情形，并且公司能够提供充分证据证明，那么公司解除劳动合同可能是合法的。
违法解除的情形：
- 如果公司无法证明员工未提交书面请假条的行为构成了可以解除劳动合同的严重情形，或者解除劳动合同的程序不合法（如未提前通知员工、未听取员工申辩等），那么公司解除劳动合同可能是违法的。
- 在这种情况下，员工有权要求公司继续履行劳动合同或者支付赔偿金。
四、建议与行动
收集证据：
- 如果你认为公司解除劳动合同的行为违法，建议尽快收集相关证据，如口头请假的记录、公司规章制度、解除劳动合同的通知等。
与公司协商：
- 在收集到足够证据后，可以尝试与公司进行协商，寻求和解或者要求公司支付赔偿金。
申请劳动仲裁：
- 如果协商无果，可以向当地劳动仲裁委员会申请劳动仲裁，要求公司承担违法解除劳动合同的法律责任。
咨询专业律师：
- 在整个过程中，如果你有任何疑问或者需要进一步的法律帮助，可以直接向我咨询，我会根据你的具体情况提供专业的法律意见和帮助。
最后，需要强调的是，每个案件的具体情况都有所不同，因此上述分析仅供参考。如果你遇到了类似的问题，建议尽快咨询专业律师以获取更具体的法律建议。