当员工因严重失职给公司造成损失，而公司劝退时证据不足，赔偿问题需依据具体情形及法律规定来细致分析。以下是对此问题的详细解答：
一、公司合法解除劳动合同的情形（无需赔偿）
若员工的工作失误确实达到了严重违反用人单位规章制度或严重失职、营私舞弊，并给用人单位造成了重大损害的程度，公司有权依据《劳动合同法》第三十九条的规定解除劳动合同，且无需支付经济补偿。但这里有几个关键点需要注意：
规章制度合法性：用人单位的规章制度必须是合法制定，并且已经向员工进行了公示。例如，规章制度中应明确规定何为“严重失职”以及“重大损害”的具体标准。
证据充分性：公司必须能够提供充分的证据来证明员工的工作失误确实达到了上述严重程度，并且该失误直接导致了公司的重大损失。
二、公司违法解除劳动合同的情形（需支付赔偿金）
如果员工的工作失误并未达到上述严重程度，或者公司无法提供充分的证据来证明员工的失误，而公司却以此为由劝退员工，那么这就属于违法解除劳动合同。此时，公司应当依照《劳动合同法》第八十七条的规定，按照经济补偿标准的二倍向劳动者支付赔偿金。赔偿金的计算方式如下：
经济补偿计算：根据《劳动合同法》第四十七条，经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
月工资确定：月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。如果劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，那么支付经济补偿的标准将按职工月平均工资三倍的数额支付，且支付经济补偿的年限最高不超过十二年。
三、双方协商一致解除劳动合同的情形（需支付经济补偿）
如果员工与公司就劝退事宜能够达成一致意见，那么根据《劳动合同法》第三十六条、第四十六条的规定，公司需要向员工支付经济补偿。经济补偿的计算方式与上述合法解除情形中的经济补偿计算方式相同。
四、实际操作建议
面对公司以工作失误为由的劝退，员工应首先仔细查看公司的规章制度，确认自己的失误是否确实达到了严重程度。如果认为公司的解除行为违法，员工可以先尝试与公司进行协商解决；如果协商不成，员工可以向当地的劳动监察部门投诉，或者申请劳动仲裁来维护自己的合法权益。
综上所述，员工因严重失职被公司劝退且证据不足时的赔偿问题，需根据具体情况及法律规定来判断。无论是公司还是员工，都应依法行事，确保自身权益得到妥善保护。