第一、《劳动合同法》第九条 用人单位招用劳动者，不得扣押劳动者的居民身份证和其他证件，不得要求劳动者提供担保或者以其他名义向劳动者收取财物。他扣你失业证、收你制服费都是违法的。再根据
第三十八条 用人单位有下列情形之一的，劳动者可以解除劳动合同：
（一）未按照劳动合同约定提供劳动保护或者劳动条件的；
（二）未及时足额支付劳动报酬的；
（三）未依法为劳动者缴纳社会保险费的；
（四）用人单位的规章制度违反法律、法规的规定，损害劳动者权益的；
你单位扣你一个月工资，符合（二），扣你失业证，收你制服费符合（四），所以你可以解除合同。
第二、你不用赔偿任何违约金。因为《劳动合同法》第二十五条 除本法第二十二条和第二十三条规定的情形外，用人单位不得与劳动者约定由劳动者承担违约金。而你不属于22和23条的这情况。所以不用支付违约金。
第三、根据第八十四条 用人单位违反本法规定，扣押劳动者居民身份证等证件的，由劳动行政部门责令限期退还劳动者本人，并依照有关法律规定给予处罚。
用人单位违反本法规定，以担保或者其他名义向劳动者收取财物的，由劳动行政部门责令限期退还劳动者本人，并以每人五百元以上二千元以下的标准处以罚款；给劳动者造成损害的，应当承担赔偿责任。
劳动者依法解除或者终止劳动合同，用人单位扣押劳动者档案或者其他物品的，依照前款规定处罚。
你不用怕他，把这些记下来，让他明白，到底许应该怕谁。如果还没有结果，你就去劳动局投诉。
补：
原则上以前的合同有违约金是要赔的，但如果公司扣你工资在先，就是违法的，你可以解除合同，不属违约。就不用交违约金。
另外，口头不行啊，应该书面！但这也不需要负什么责任。
补：1、工资不算拖欠。
2、根据第八十一条 用人单位提供的劳动合同文本未载明本法规定的劳动合同必备条款或者用人单位未将劳动合同文本交付劳动者的，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。
合同文本没有给你单位违法，加之制服费就可以提出解除合同了。
建议你和单位先好好谈，如果没有结果，就把单位违法的地方一一列出来，和它叫板，不行就投诉或仲裁。