介绍卖淫被处以治安拘留并罚款一万元，是否合法需分情况讨论：

1. 法律依据与处罚种类
   根据《中华人民共和国治安管理处罚法》第六十七条，介绍他人卖淫的，处十日以上十五日以下拘留，可以并处五千元以下罚款；情节较轻的，处五日以下拘留或者五百元以下罚款。

   • 拘留与罚款可并处，但罚款上限为五千元。若公安机关直接罚款一万元，超出法定幅度，属于违法。

2. 罚款一万元的合法性分析

   • 若单独罚款一万元：违反《治安管理处罚法》的罚款上限规定，不合法。
     
   • 若并处拘留与罚款一万元：需满足“情节特别严重”等法定加重情节（如多次介绍、涉及未成年人等），但法律未明确规定可突破五千元罚款上限。实践中，超出五千元罚款仍可能被认定为违法。

3. 救济途径
   若对处罚决定不服，可：

   • 申请行政复议：向上一级公安机关或同级人民政府提出；
     
   • 提起行政诉讼：向法院起诉公安机关的处罚决定。
     

总结：介绍卖淫的罚款上限为五千元，一万元罚款通常不合法。若遇到此类情况，建议通过法律程序维护权益。如有进一步疑问，可直接向我咨询。