我这样的情况是否可以马上离职

我在一家私人企业上班，已经有一年多了。是从14年12月开始的，15年8月开始公司为我买了社保医保，工资是每个月都有底薪+计件奖金，工资不是按时发，需要压后1个月才发。15年12月开始公司取消底薪，只给计件奖金，就是说有工程有事情做的时候才有钱，没事做还得回去上下班打卡，（没事做的那个月或计件奖金达不到当地底薪都给你补足，给你发当地底薪，等有事做的时候要扣回，那就是等于不给底薪）我12月 1月 2月这几个月都没事做，都是拿的底薪，现在是3月。我重来没跟公司签过劳动合同，现在我想辞职，我可以直接随时走人吗？ 需要提前30天吗？ 但听之前辞职的同事说现在辞职需要把以前欠的钱（没事做给发的底薪）给还回去才能走。我需不要把钱还回去呢？ 没有签过合同，如果要申请仲裁，手上也没有什么证据，不知道医保社保缴纳记录能当证据吗？ 之前的工资条也都丢了，只剩一张（上面的公司名称也是非常的简陋，只有他旗下公司全称的前2个字，应该是没什么用了）。我现在该怎么办？ 直接去跟公司提出辞职吗？ 需要30天吗？如果他要我还钱呢？  重点：我能否马上办理手续离职，其他都不重要了