押金合法吗？

你们合同中如果没有说这500元的押金那就是不合法的，你可以要求他们退回。

不合法!劳动部早有规定用人单位不得以任何形式收取劳动者的风险抵押金.
劳动部的规定.只要与用人单位形成事实的劳动关系就受到法律保护.
法律依据是劳动部《关于贯彻执行〈中华人民共和国劳动法〉若干问题的意见》中明确规定：用人单位在与劳动者订立劳动合同时，不得以任何形式向劳动者收取订金、保证金（物）或抵押金（物）；劳动部、公安部、全国总工会1994年《关于加强外商投资企业和私营企业劳动管理切实保障职工合法权益的通知》中也规定：企业不得向职工收取货币、实物等作为入厂押金，也不得扣留或者抵押职工的居民身份证、暂住证和其他证明个人身份的证件。