您好，针对您提出的问题，我会尽量给您一个清晰、详细且有深度的解答。
首先，公司未与您签订劳动合同，但已经为您交了社保，现在您被辞退了，这种情况下公司是否应当给予赔偿呢？
答案是：公司应当给予您赔偿。
具体原因分析如下：
未签劳动合同：
- 根据《劳动合同法》的规定，用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。这意味着，由于公司未与您签订劳动合同，它应当向您支付双倍工资作为赔偿，最多支付11个月。
违法辞退：
- 如果公司是违法辞退，比如无正当理由单方面解除劳动关系，那么它还需要按照经济补偿标准的二倍向您支付赔偿金。经济补偿金按您在公司工作的年限计算，每满一年支付一个月工资的标准，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资的经济补偿。
社保缴纳不影响赔偿权利：
- 公司为您缴纳社保是其法定义务，但这并不影响您主张上述因未签合同及违法辞退所获得的赔偿权利。
接下来，您应该如何维护自己的权益呢？
收集证据：
- 您需要收集能证明与公司存在劳动关系的证据，如工资支付记录、社保缴费记录、工作证、考勤记录、同事证言等。
与公司协商：
- 您可以先尝试与公司协商解决，要求补签劳动合同或支付相应的赔偿。
申请劳动仲裁：
- 如果协商不成，您可以向劳动争议仲裁委员会申请仲裁。在申请仲裁时，您需要提交仲裁申请书及相关的证据材料，并按时参加庭审，陈述事实、出示证据、进行辩论。
提起诉讼：
- 如果您对仲裁结果不服，还可以向人民法院提起诉讼，通过法律途径来保障自己的合法权益。
综上所述，公司未与您签订劳动合同且违法辞退您，应当给予您相应的赔偿。您可以通过收集证据、与公司协商、申请劳动仲裁或提起诉讼等方式来维护自己的权益。希望这个解答能对您有所帮助。