Well even this sounds a bit crazy that new service provider will ask a 25m depo / worker, I'd say that you still have to think a bit on his own ass.
If the guy wouldn't ask for any deposit from new workers, that would just be an easy loophole for scammers to take action - just because there is literally no reqs as who he would hire.