协议离职后被公司永久拉黑是否合法，需根据具体情况来判断。以下是对此问题的详细分析：
不合法的情形
违反法律法规：
- 根据《劳动合同法》等相关法律法规，劳动者享有平等就业和选择职业的权利。若用人单位仅因劳动者协议离职就将其拉入黑名单，并限制其在同行业或相关领域的就业机会，这种行为可能违反了劳动者的平等就业权，构成违法。例如，劳动者协议离职后，用人单位无故将其列入黑名单并向其他单位通报，导致劳动者难以在该行业重新就业，即涉嫌侵犯劳动者的合法权益。
侵犯名誉权：
- 如果黑名单被公开或传播，对劳动者的名誉造成了负面影响，用人单位可能侵犯了劳动者的名誉权。劳动者有权要求用人单位停止侵害、恢复名誉、消除影响、赔礼道歉，并可以要求赔偿损失。
违反合同约定：
- 若劳动合同、保密协议、竞业限制协议等相关协议中未约定协议离职后将劳动者拉黑名单的条款，用人单位擅自这样做可能构成违约。劳动者可依据合同约定追究用人单位的违约责任。
合法的情形
存在合理理由：
- 如劳动者在工作期间存在严重违反公司规章制度、泄露商业秘密、给公司造成重大经济损失等行为，用人单位将其列入黑名单可能具有合理性，作为自我保护措施。但这种情况下的“拉黑”应当有明确的证据支持，且仅限于必要的范围内。例如，劳动者离职前故意泄露公司核心技术秘密，导致公司遭受巨大损失，用人单位将其拉黑名单并向同行业企业进行风险提示，可能被认定为合理的自我保护行为。
符合行业规范或集体协议：
- 若某些行业中存在明确的行业规范、自律公约或集体协议，且这些规范中规定了对于特定情形下离职的劳动者可以采取列入黑名单等措施，且这些规范本身不违反法律法规的强制性规定，那么用人单位依据这些规范将劳动者拉黑名单可能是合法的。但这种情况较为特殊，且需要劳动者在入职时或离职时明确知晓并同意相关规范。
应对措施
- 协商沟通：劳动者认为自己被不合法地列入黑名单时，首先应与用人单位进行协商沟通，要求其撤销黑名单记录或给出合理解释。
- 法律途径：协商不成时，劳动者可以向劳动监察部门投诉，或者通过劳动仲裁、诉讼等法律途径维护自己的合法权益。
- 名誉权保护：若黑名单的使用侵犯了劳动者的名誉权，劳动者还可以依法要求用人单位承担侵权责任。
总结来说，协议离职后被公司永久拉黑是否合法，取决于黑名单的使用目的、范围以及是否存在合理理由或法律依据。劳动者在面对此类问题时，应了解自己的权益和法律规定，并采取适当的应对措施来维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。