员工先提出辞职，在未离职期间由于工作失误给公司造成损失（10000元以上），离职时该怎么赔偿？

这种扣发不合法，起码要保证基本工资。
再则企业有否订立相关处罚制度，有则是否符合法律法规的规定。这种情况下，有也属非法。一般情况下，企业的罚款额不超过员工收入的20%。
还有你这次失误是故意的还是过失性的，可鉴别。若为过失性的，处罚的力度偏大。
我建议你咨询劳动监察部门或者律师，我想可挽回部分收入损失。

你没签合同就是没约定你工作出错所要承担的责任，更谈不上赔偿的问题了。而且公司没和你签合同首先是违法的，在这期间你公司要付你2倍工资。你可以将公司的工号牌，服装或者考勤等能证明你在那公司上班的证据保留好。

如果因为劳动者的重大过失造成单位的经济损失的，员工应当予以赔偿。这个根据单位经过民主制定并公示的规章制度确定。

如果你的故意或者重大过错的确给单位造成损失了，你是需要承担部分责任的，但是，你的差旅费不能给你扣掉

鄙视这种公司的领导。
我有个朋友在一家上市公司工作过，当年他好像也是发生了类似于楼主这样的状况，当时他们公司尚处于“过会未上市”阶段。。开始公司领导也是要重扣他，可是他一直不放弃上诉，最终胜诉，甚至对这个公司的上市造成了一定的困难。。所以楼主您不要着急，虽然中国公检法机关都比较黑暗，但只要您抓住了他的弱点和把柄，就可以顺藤摸瓜，公然获得自己应得的利益。
钱都给你扣了，反正不反抗是拿不到的，倒不如用行动证明自己的正义感