公司不给办离职证明，私自刻章办理违法吗？有效吗？

当时离职是属于协商的，并没有办理离职手续，只是后期接到同事电话办理交接。现在新公司需要出示离职证明，而之前因为工资拖欠问题闹的比较僵，怕是不给办理了，不知道能有什么办法来办理？工资结算也是收到的邮件，不知道能不能作为离职的证据看待？哪位神人还没睡？帮帮忙，急急急！那老板是韩国人，人品超级差。公司也是小公司，还签订了合同，但是没有上保险。