中介介绍所收取580元押金，没有开收据，请问怎样取回？

为什么没开收据呢
如果和中介签的协议书上有说明，一样能要回，不过你手中有一份才行，否则没证据，只能是中介凭良心办事了

基本没戏了.就算买个教训吧.
还有就是好好"配合"他们帮你自己找工作或其他..也就是中介是不会给你退这个钱的,但他们会履行他们之前对你的承诺,不挺的帮你找工作或者其他,不过时间或者结果你满意否难说,你的做好心理准备的.

向税务部门投诉，这事有点玄