被辞退但未办理离职手续，劳动关系是否存在需要分情况来看：
若用人单位只是口头通知辞退：
- 劳动者未明确表示同意解除劳动关系，同时双方也未实际办理离职手续，如未办理工作交接、未结清工资等，那么劳动关系通常仍然存在。因为劳动关系的解除需要双方达成一致并完成相应手续，口头通知并不构成法律上的有效解除。
从法律角度分析：
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者解除劳动关系，应当依法进行，如出具书面的解除劳动关系通知等。如果只是单方面口头辞退，而没有按照法定程序进行，那么该辞退行为可能不具有法律效力。
- 若劳动者继续为用人单位提供劳动，用人单位也未明确拒绝，或者仍向劳动者支付工资等，这些行为都可以视为双方劳动关系还在存续。
对于劳动者来说，在这种情况下可以采取以下措施：
- 要求用人单位办理正规离职手续：劳动者可以要求用人单位按照法律规定办理正规的离职手续，包括出具解除劳动关系证明等。这是劳动者的合法权益，用人单位有义务履行。
- 通过劳动仲裁维护权益：如果用人单位不配合办理离职手续，劳动者可以通过劳动仲裁等方式维护自己的合法权益。劳动仲裁是一种有效的法律救济途径，可以帮助劳动者确认劳动关系状态，并要求用人单位履行相应的离职手续义务。
未办理离职手续可能带来的法律后果：
- 对用人单位的影响：工资支付义务仍然存在，若劳动者实际提供了劳动，用人单位需支付相应工资；可能因未及时办理离职手续导致经济补偿责任；管理成本增加，如社保、公积金等事务处理滞后。
- 对劳动者的影响：权益保障受限，如社保转移、失业金申领等可能受影响；职业信用风险，未完成工作交接可能影响未来职业声誉和就业机会。
建议措施：
- 用人单位应主动作为：及时与员工沟通，明确离职流程并督促办理手续；对长期未到岗且未办理手续的员工，通过书面催告等方式固定证据；完善内部管理制度，规范离职审批流程。
- 劳动者应积极履行义务：主动配合完成工作交接、物品归还等离职程序；确认社保、工资结算等事项无遗留问题；保留离职申请记录、沟通凭证等材料以备争议时举证。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询，我会尽力为您提供专业的法律支持。