我该怎么和黑心的公司解除劳动合同？

你单方面解约也是没有问题的，新劳动法允许员工单方面解约 ，不用付违约金的。 你老板挺不良的，别怕撕破脸皮了，我朋友做导游的老板没有这么毒辣的~ 你提前一个月辞职就好了，那个5000的什么金太高了，不教就对了，具体自己应该收回的利益打电话问当地律师所吧，可能收费，但是不高问了律师所，你就会发现心里特别 有底了。