当您在小公司工作却未签订劳动合同，且突然被辞退时，确实会面临一些法律上的挑战和困惑。不过，别担心，以下是一套清晰、详细且具有深度的维权步骤，帮助您有效维护自己的合法权益。

一、明确您的法律权益

首先，您需要了解的是，根据《中华人民共和国劳动合同法》的相关规定，用人单位自用工之日起即与劳动者建立劳动关系，并应当订立书面劳动合同。如果用人单位超过一个月不满一年未与您订立书面劳动合同，那么它应当向您每月支付二倍的工资。此外，如果用人单位违法解除或终止劳动合同，且您不要求继续履行或劳动合同已经不能继续履行，用人单位应当依照经济补偿标准的二倍向您支付赔偿金。

二、收集关键证据材料

在维权过程中，证据的收集至关重要。您应尽可能收集以下证据来证明与用人单位存在事实劳动关系以及被非法辞退的事实：

• 工作记录：如考勤表、工作日志、任务分配记录等，这些能证明您的工作时间和工作内容。
• 薪资证明：工资条、银行转账记录、微信或支付宝转账记录等，这些能证明您的薪资水平和支付情况。
• 沟通记录：与上级或同事的聊天记录、电子邮件、短信等，特别是涉及工作安排、薪资调整、辞退通知等内容，这些能证明您与用人单位的沟通情况。
• 其他证据：工牌、工作服、同事证言等，这些也能作为辅助证据来证明您与用人单位的劳动关系。

三、尝试与用人单位协商

在收集了足够的证据后，您可以尝试与用人单位进行协商。您可以明确提出要求支付未签订劳动合同的双倍工资差额以及违法解除劳动合同的赔偿金。如果双方能够达成一致意见，可以签订和解协议并履行，这样既能节省时间和精力，又能避免不必要的法律纠纷。

四、申请劳动仲裁

如果协商无果，您可以向当地的劳动争议仲裁委员会提起仲裁申请。在申请仲裁时，您需要提交以下材料：

• 仲裁申请书：详细陈述您的仲裁请求和事实理由。
• 证据材料：包括上述收集的工作记录、薪资证明、沟通记录等。
• 身份证明：您的身份证复印件等。

仲裁委员会将依法进行审理，并根据事实和法律规定作出裁决。如果裁决结果对您有利，但用人单位不履行，您可以向人民法院申请强制执行。

五、提起诉讼（如必要）

如果您对仲裁结果不满意，可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。在诉讼过程中，您需要继续提供证据支持自己的主张，并遵循法院的诉讼程序和要求。虽然诉讼过程可能相对复杂和漫长，但它是维护您合法权益的最后一道防线。

六、注意事项

• 及时行动：劳动争议申请仲裁的时效期间为一年，从您知道或者应当知道其权利被侵害之日起计算。因此，您应及时采取行动维护自己的权益。
• 保留证据原件：在维权过程中，务必保留好所有证据的原件，以便在需要时提供。
• 寻求专业帮助：如果您对法律程序不熟悉或感到困惑，可以寻求律师或法律援助机构的帮助。他们能提供专业的法律建议和指导，帮助您更好地维护自己的权益。

总之，面对小公司未签订劳动合同且被辞退的情况，您应积极收集证据、了解相关法律法规，并通过协商、劳动仲裁、诉讼等法律途径来维护自己的合法权益。希望这些建议能对您有所帮助。