如果公司没有充分的证据而解雇了员工，公司可能需要支付经济赔偿金给员工。具体赔偿情况如下：
违法解雇的经济赔偿金：根据《劳动合同法》规定，如果公司无法提供充分的证据证明其解雇员工的合法性，该解雇行为可能被视为违法解雇。在这种情况下，公司需要向员工支付经济赔偿金，通常是员工在公司工作每满一年，就支付两个月工资作为赔偿，即“2N”的赔偿标准（N代表员工在公司工作的年数）。
其他可能的赔偿：除了经济赔偿金，员工还可以根据公司违法解雇给其造成的实际损失，要求公司支付其他形式的赔偿，如精神损害赔偿、失业期间的生活费用等。但这些赔偿的获得需要员工提供相应的证据来证明其损失。
协商解决：在实际操作中，公司和员工也可以通过协商的方式来解决赔偿问题。双方可以根据实际情况，就赔偿金额、支付方式等进行协商，以达成双方都能接受的解决方案。
请注意，具体的赔偿金额和方式可能会因地区、公司政策、员工工作表现等多种因素而有所不同。因此，在面临此类问题时，建议员工及时咨询专业律师，以便更好地了解自己的权益和可能的赔偿途径。如果你有任何进一步的法律问题，可以直接向我提问。