他没有给我押金合法吗?

1、首先，老板收你押金的行为本身就是违法的，再部分扣下不给，就错上加错了。
2、依我看老板的违法行为不止这些，你应还大胆得到劳动仲裁部门主张你的合法权益。劳动仲裁不收费。
3、建议你仲裁事项如下：
a.老板用工不签劳动合同，按劳动合同法第八十二条规定：用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。据此，你可索取2个月的工资。
b.老板支付给你的工资，违反最低工资法的规定，(两个月才500元，还不如最低生活保障金的标准）应当按当地最低工资标准补齐。仲裁时仲裁部门会告诉你当地的最低工资标准。
c.劳动合同法第八十四条还规定：“用人单位违反本法规定，以担保或者其他名义向劳动者收取财物的（押金），由劳动行政部门责令限期退还劳动者本人，并以每人五百元以上二千元以下的标准处以罚款；给劳动者造成损害的，应当承担赔偿责任。”可以据此要回扣下的押金，他们的规章制度没有罚款的条款，仲裁不会支持，你的收据是很有力的证据。
d.依法索取拖欠你3天的工资
4、劳动仲裁不需要你有很多证据，法律规定由用人单位承担举证责任，并且，仲裁部门的仲裁书具有法律效力，老板必须执行，否则还可申请法院强制执行。

不合法
不过在大城市
你可以尝试讨还
如果小地方就认了
不然可能还要花钱办事也有些不值得

首先你在那有没有签合同？如果你有的话，他这些都是违法的，他那钱可以说是在下个月发工资的时候给你，因为有那多公司是要算预算的，但不能不给，这是违法的，你那3天一样可以有工资的；如果你没劳动合同，那么就对不起了，你一开始都没有法律保护，他又怎么会范法呢。

最后说一下题外话，你那两个月才500元？要是我还不如不做
有收据是可以做为证据的，你可以到劳动部门去投诉他。