针对您的情况，即公司派遣到外地工作后与领导关系不佳，要求更换公司但遭拒绝，以下是从不同角度给出的分析和建议：
劳动合同与派遣协议的角度：
- 首先，需要查看您与公司签订的劳动合同以及劳务派遣协议中的相关条款。这些协议通常会规定工作地点、工作内容、派遣期限以及双方的权利和义务等。
- 如果协议中明确规定了工作地点可以变更或者有关于派遣调整的条款，并且公司按照协议程序进行操作，那么您可能需要遵守协议规定。但如果您认为公司的调整不合理或违反了协议，您可以与公司进行协商，或者依据协议中的争议解决条款来寻求解决方案。
- 如果协议中没有明确规定或者规定不明确，您有权与公司就工作地点、工作内容等进行协商。若协商无果，您可以考虑依据《劳动合同法》的相关规定，主张自己的权益。
与领导关系不佳的处理：
- 与领导关系不佳并不直接构成更换公司的法定理由。但您可以尝试与领导进行沟通，解决彼此之间的误解或矛盾。如果沟通无果，且您认为这种关系已经影响到了您的工作效率和心理健康，您可以向公司的人力资源部门反映情况，寻求他们的帮助和调解。
- 如果公司未能妥善处理您的问题，且您认为继续在该环境下工作将对您造成不利影响，您可以考虑在符合法律规定和合同约定的前提下，提出解除劳动合同的请求。
公司拒绝更换公司的法律分析：
- 公司拒绝更换公司可能基于多种原因，如业务需求、人员安排等。从法律角度来看，公司有权根据业务需要和人员配置情况来决定是否调整员工的工作地点或派遣单位。
- 但如果公司的调整行为违反了劳动合同或劳务派遣协议的约定，或者违反了相关法律法规的规定（如未提供必要的劳动保护条件、未支付应得的劳动报酬等），您则有权拒绝公司的调整要求，并可以依法维护自己的权益。
建议与行动方案：
- 与公司协商：首先尝试与公司进行友好协商，表达您的诉求和困难，寻求双方都能接受的解决方案。
- 寻求内部调解：如果协商无果，可以向公司的人力资源部门或工会等组织寻求帮助和调解。
- 依法维权：如果公司的行为违反了法律法规或合同约定，且无法通过协商和调解解决，您可以考虑向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼来维护自己的权益。
在处理此类问题时，请务必保持冷静和理性，依法维护自己的权益。如果您需要进一步的法律帮助或咨询，请随时向我提问。我会根据您的具体情况，提供更为详细和专业的法律建议。