一家公司要求新员工入职时缴纳500块押金（但是单据上填的是培训费）和200的服装费，不知道是否合法？

不合法的，，晕，，，，你想想看，，培训费和服装费。。人家怎么给你退，，，他就说钱已经花在了你们身上。。培训了，，工装了。。
你打当地的劳动冲裁的电话咨询下，。。。然后在给你们公司打电话，告诉他你已经咨询过了，，他们那样做是违法的。。现在只要把钱拿回来就没事。。。不然就去告他们……，到时候他们还要出仲裁费用，，就不止500了、，哈哈，，如果还没效果只有就去告了。。。

您当初交钱，您也有责任，交上的钱是没发退了，您自认倒霉

他们是违法的，你到当地的劳动局申请劳动仲裁，肯定没问题。