公司未与员工签订劳动合同解雇是否需要赔偿，结论是：需要赔偿。具体赔偿情况分析如下：

1. 双倍工资赔偿：

   • 根据《中华人民共和国劳动合同法》第十条和第八十二条规定，用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。这意味着，如果公司未与员工签订劳动合同，并且员工在此期间被解雇，公司需要支付从用工满一个月后的次日起至解雇前一天的双倍工资作为赔偿。
   • 计算方式：双倍工资的计算期限从用工之日起满一个月的次日至补订书面劳动合同的前一日，或至解雇前一天，最长不超过11个月。赔偿金额为员工月工资的两倍乘以未签合同月数。

2. 经济补偿金：

   • 若公司未签订劳动合同且违法解雇员工（如无正当理由解雇），则还需按照经济补偿标准的二倍向员工支付赔偿金。经济补偿按员工在本单位工作的年限计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。
   • 计算方式：赔偿金 = 员工月工资 × 工作年限 × 2（违法解雇时）。

维权途径：

• 员工在遭遇此类情况时，应首先尝试与公司协商解决。
• 协商不成时，可以向当地劳动监察部门投诉，要求公司支付赔偿。
• 若投诉无果，员工可以向劳动争议仲裁委员会申请仲裁，仲裁时效为一年，自知道或应当知道权利被侵害之日起计算。
• 对仲裁裁决不服的，员工可以向人民法院提起诉讼。

证据收集：

• 为证明与公司存在劳动关系及未签订劳动合同的事实，员工应收集如工资支付凭证、工作证、考勤记录、同事证言等证据。

综上所述，公司未与员工签订劳动合同而解雇员工时，需要支付双倍工资作为赔偿，并在违法解雇的情况下还需支付经济补偿金。员工应了解自己的权益，积极收集证据，并通过合法途径维护自身权益。如有进一步问题或需要详细计算赔偿金额，请直接向我咨询。