新年来了劳动问题也来了

我是一名服装销售员。多次向老板提出签合同，可是他以种种理由推掉，还跟我说，如果你不接受这种条件。你可以自己辞职。还有，我们在国家法定假期照常上班。可是老板没给我们加班费或者补休息给我们。我把这个情况跟当地劳动部门反映，可是他们都说，你没签合同。所以我们帮不到你。请问律师。我有什么办法能拿回我应该有的利益呢？是不是一定要签合同才能保障到我？