核心结论：即使您手上没有劳动合同，也不影响您与用人单位之间已经形成的劳动关系。若您被解雇但未收到相关通知或文件，您仍有权维护自己的合法权益。以下是具体分析和建议：

1. 劳动合同的效力与保存：

   • 劳动合同是证明您与用人单位之间存在劳动关系的重要文件，但并非唯一证据。根据《中华人民共和国劳动合同法》的规定，劳动合同应当由用人单位和劳动者各执一份。若用人单位未将劳动合同交付给您，这并不影响劳动合同的效力，但用人单位可能因此面临行政处罚。
   • 您可以通过其他方式证明劳动关系，如工资条、工作证、考勤记录、同事证言等。这些证据在劳动争议中同样具有法律效力。

2. 被解雇但未收到通知的处理：

   • 若您被解雇但未收到书面通知或解雇文件，首先应尝试与用人单位沟通，要求其出具正式的解雇通知，并明确解雇的原因和依据。
   • 如果用人单位拒绝出具解雇通知或无法给出合理理由，您可以向当地的劳动监察部门投诉，请求其介入调查并维护您的合法权益。
   • 同时，您应收集并保存所有能证明您与用人单位存在劳动关系以及被解雇事实的证据，以备后续可能的劳动争议仲裁或诉讼。

3. 维护合法权益的途径：

   • 劳动争议仲裁：您可以向当地的劳动争议仲裁委员会申请仲裁，要求用人单位确认解雇行为违法，并支付相应的经济补偿或赔偿金。
   • 诉讼：若对仲裁结果不满，您还可以向人民法院提起诉讼，通过司法途径维护自己的合法权益。

4. 注意事项：

   • 在整个过程中，您应保持冷静和理性，避免与用人单位发生不必要的冲突或争执。
   • 及时咨询并寻求专业法律帮助，以确保您的权益得到充分保障。作为有多领域法律实务经验的律师，我可以为您提供详细的法律咨询和代理服务。

行动建议：

• 立即与用人单位沟通，要求出具正式的解雇通知。
• 收集并保存所有能证明劳动关系和被解雇事实的证据。
• 考虑向当地的劳动监察部门投诉或申请劳动争议仲裁。
• 如有需要，及时咨询并寻求专业法律帮助。