老板的行为合法吗,如果我辞工后老板不返还500元押金我该怎么办？

各位律师大人，你们好！ 
我在广州的一间麻将馆做服务员，刚来的时候老板说要在工资里押500元，辞工的时候再返还，要做够一个月才能辞工。我现在已经做了两个多月，第一个月押了200元，第二个月押300元。现在老板又改口说要做够半年才能拿回500元押金，而且辞工后要等他招到人才能走。
请问老板的行为合法吗？如果我辞工后老板不返还500元押金我该怎么办？麻烦各位，谢谢！

可申请劳动仲裁，也可向劳动监察部门投诉。