您遇到的情况，即中介安排您去外省上班，但到达后等了半个月却被告知不要人，这确实是一个令人困扰的问题。从法律角度来看，您可以考虑以下几个方面的解决途径：

1. 与中介协商：

   • 协商内容：首先，您可以尝试与中介进行协商，了解他们突然改变决定的具体原因。在协商过程中，您可以要求中介承担因他们的行为给您造成的损失，如交通费、住宿费以及因等待工作而产生的误工费等。
   • 协商技巧：在协商时，保持冷静和理性，明确表达您的诉求和依据。同时，也可以提出一些合理的解决方案，如中介为您重新安排工作或给予一定的经济补偿。

2. 收集证据并准备法律途径：

   • 证据收集：如果协商无果，您需要开始收集相关证据，以备后续可能的法律诉讼。这些证据可以包括与中介的沟通记录（如微信聊天记录、电话录音等）、您到达目的地的交通票据、住宿发票以及因等待工作而产生的其他费用凭证。
   • 法律途径：根据《中华人民共和国民法典》的相关规定，如果中介的行为构成违约或欺诈，您有权要求他们承担相应的法律责任。您可以考虑向当地劳动监察部门投诉或向法院提起诉讼，要求中介赔偿您的损失。

3. 了解并主张自己的权益：

   • 权益内容：作为劳动者，您有权获得公平的工作机会和合理的劳动报酬。中介的行为如果违反了相关法律法规或合同约定，您有权主张自己的合法权益。
   • 主张方式：除了通过协商和法律途径外，您还可以考虑通过媒体曝光或社交平台发声等方式，引起公众对中介行为的关注和谴责，从而促使中介积极解决问题。

4. 预防措施与未来建议：

   • 预防措施：在未来的求职过程中，建议您更加谨慎地选择中介机构，并尽可能与用人单位直接签订劳动合同。同时，在签订任何协议前，务必仔细阅读条款内容，确保自己的权益得到充分保障。
   • 未来建议：如果您经常需要跨地区求职，可以考虑提前了解目的地的劳动市场情况和相关法律法规，以便更好地维护自己的权益。

在处理此类问题时，您需要注意以下几点：

• 及时行动：一旦发现问题，应尽快采取行动，避免因拖延而错过最佳的解决时机。
• 保留证据：在整个过程中，务必保留好所有相关证据，以便在需要时提供证明。
• 理性维权：在维护自己权益的同时，也要保持理性和克制，避免采取过激行为导致问题复杂化。

最后，如果您在处理过程中遇到任何困难或疑问，可以随时向我咨询。我会根据您的具体情况，提供更加详细和专业的法律建议。