结论：若您出国打工被黑中介骗了钱，最有效的投诉部门通常是当地的劳动监察部门或公安机关，同时您也可以考虑向我国驻外使领馆寻求帮助。在投诉时，您需要准备一系列证据材料来支持您的主张。

详细解答：

1. 投诉部门的选择：

   • 当地劳动监察部门：如果您在国外打工，且黑中介的行为涉及劳动权益侵害，如未支付工资、非法扣押证件等，您可以向当地的劳动监察部门投诉。他们负责监督劳动法律法规的执行，并有权对违法行为进行调查和处理。
   • 当地公安机关：如果黑中介的行为涉嫌诈骗、非法拘禁等刑事犯罪，您应立即向当地公安机关报案。公安机关将依法进行调查，并可能采取刑事强制措施。
   • 我国驻外使领馆：作为我国公民，您在国外遇到困难时，可以向我国驻外使领馆寻求帮助。他们可以提供领事保护，包括协助您与当地相关部门沟通、提供法律咨询等。

2. 需要准备的证据材料：

   • 合同或协议：如果您与黑中介签订了任何合同或协议，这是证明您与中介关系的重要证据。请确保保留原件或复印件。
   • 付款凭证：包括银行转账记录、收据、发票等，这些可以证明您已经向中介支付了费用。
   • 沟通记录：如与中介的电子邮件、短信、微信聊天记录等，这些可以证明您与中介之间的沟通情况，以及中介的承诺和违约行为。
   • 证人证言：如果有其他工友或目击者愿意作证，他们的证言也是重要的证据。请尽量获取他们的联系方式和书面证言。
   • 其他相关证据：如工作证、出入境记录、照片、视频等，这些可以辅助证明您在国外打工的事实以及中介的违法行为。

3. 法律建议：

   • 及时投诉：一旦发现被骗，应尽快向相关部门投诉，以便及时启动调查程序，保护您的合法权益。
   • 保留证据：在投诉前，请确保您已经收集并保留了所有可能的证据材料。这些证据将对您主张权利至关重要。
   • 寻求法律援助：如果您对当地法律不熟悉或感到无助，可以考虑寻求当地律师或法律援助机构的帮助。他们可以提供专业的法律咨询和代理服务。

4. 可能面临的法律后果：

   • 对于黑中介：如果其行为被认定为违法或犯罪，将可能面临罚款、没收违法所得、吊销营业执照等行政处罚，甚至可能承担刑事责任。
   • 对于您：如果您的投诉得到支持，您有权要求黑中介退还非法收取的费用，并可能获得相应的赔偿。同时，您的合法权益也将得到保护。

进一步思考：在出国打工前，务必对中介机构进行充分的调查和了解，选择正规、有资质的中介机构合作。同时，签订合同时要仔细阅读条款，确保自己的权益得到充分保障。如果遇到任何可疑情况或问题，应及时向相关部门或专业人士咨询。如果您在后续过程中有任何疑问或需要进一步的法律帮助，请随时向我咨询。