上司欠我两年的工资四万五千元，从今年开始一直拿钱，到现在一分钱也没付。 他现在也在做装饰公司。 我的证据是在和他结账时，我以工资借的工资为例，他在上面签了他的名字，现在我还没有找那个部门处理呢？ 是恶意工资不足吗？

先协商,不成，申请仲裁。
第
一、如公司没有交社保，可以要求补缴社保的。
第
二、如公司一直没有签合同，也是违法的，可以要求公司支付未签订书面劳动合同的双倍工资。
第
三、如公司违法解除劳动合同，还要承担赔偿金的，赔偿金的标准是经济补偿的两倍。如果是劳动者提出辞职，可要求单位支付经济补偿金。
第
四、如在公司工作满一年的，公司还要支付失业保险金的。
第
五、如果公司有加班行为，还要按法定标准支付加班工资以及加付赔偿金的。
第
六、如果公司克扣工资，还应足额支付工资以及加付赔偿金的。

公司拒不出具拖欠工资证明可以申请劳动仲裁，让劳动局的人介入处理。
劳动仲裁需要的材料，我们可以归纳为三类不同的人申请劳动仲裁需要的材料也不同：

第一类、申请人是员工的，请提交下列材料：

(1)劳动仲裁申请书(详细陈述申请事项事实理由，一式两份或按被申请人人数提供;

(2)申请人身份证明及复印件;

(3)有委托代理人的，需当面签定并提交《授权委托书》，注明委托事项，同时提交受委托代理人的身份证复印件。
如委托人的代理人是律师事务所派出的执业律师，应提供执业律师的证件复印件：如委托人的代理人是公民，应提供与委托人签订的不收费代理协议书，以及代理人和委托人之间的关系的法律资料;

(4)被申请人工商注册信息资料;

(5)申请人与被申请人存在劳动关系的证明材料;(证明材料包括：劳动合同、暂住证、工作证、厂牌、工卡、工资表(单)、入职登记表、押金收据、以及被处罚凭证和被开除、除名、辞退、解除(或终止)劳动关系通知或证书等。
申请人提交证明材料时，应附原件及复印件各一份，审核后退回原件;

(6)《提交证据材料清单》一式两份;

如果你去劳动争议仲裁那么需要准备你在单位工作过的相关证明，身份证明。
工资条如果有最好也带着，不过在庭审过程中这些证据主要都是单位提供的，在劳动争议仲裁当中实行的是举证责任倒置。
如果拖欠工资的事实很清楚，你也可以支付前往法院申请支付令。这个应该会比较快！但是保险的问题还是要先经过仲裁。
仲裁申请书比较简单，你自己就可以写，如果是在有困难，你可以问下仲裁部门的人，简单一说你就应该会的。
双倍工资是自用工之日起一个月后单位不与你签订劳动合同，那么从第二个月开始要向你支付两倍工资，你可以算一下是多少个月。这个规定从08年1月1日后开始有效。