结论：为他人担保导致被银行“拉黑”（即被列入失信被执行人名单或征信不良记录），并非永远无法解除，且是否影响出境需视具体情况而定。以下从多个角度详细分析：
一、被银行“拉黑”的具体行为及后果
担保责任与信用记录：
- 当您为他人提供担保时，若借款人未能按时还款，您作为担保人可能需要承担还款责任。若您也未能履行还款义务，银行有权将您列入征信不良记录名单，这通常被称为“被银行拉黑”。
- 征信不良记录会影响您未来的贷款申请、信用卡办理等金融活动，因为银行在审批时会查看您的信用记录。
失信被执行人名单：
- 如果银行通过法律途径追讨债务，并申请法院强制执行，而您仍未履行还款义务，法院可能会将您列入失信被执行人名单。
- 失信被执行人名单的后果更为严重，除了影响金融活动外，还可能限制您的高消费行为，如乘坐高铁、飞机等。
二、是否会永远被“拉黑”及解除方式
征信不良记录：
- 征信不良记录并非永远存在。根据《征信业管理条例》的规定，征信机构对个人不良信息的保存期限，自不良行为或者事件终止之日起为5年；超过5年的，应当予以删除。
- 因此，如果您在5年内履行了还款义务，或者与银行达成了和解协议并履行完毕，您的征信不良记录将会被删除。
失信被执行人名单：
- 失信被执行人名单的解除也需要满足一定条件。如果您履行了生效法律文书确定的义务，或者与申请执行人达成执行和解协议并经申请执行人确认履行完毕，法院将会将您从失信被执行人名单中删除。
- 此外，如果法院裁定终结执行，或者您被依法宣告破产并终结破产程序等，也可以申请从失信被执行人名单中删除。
三、是否会影响出境
一般情况：
- 单纯的征信不良记录通常不会影响您的出境。出境主要受到护照、签证等旅行证件的限制，以及目的地国家的入境政策影响。
失信被执行人名单：
- 如果您被列入失信被执行人名单，且法院认为有必要限制您出境的，可能会向出入境管理机构发出限制出境的协助执行通知。
- 在这种情况下，您将无法办理护照、签证等旅行证件，或者即使持有有效证件也可能被阻止出境。
四、建议与措施
积极履行还款义务：
- 如果您确实为他人提供了担保，并且借款人未能按时还款，建议您积极与银行沟通，了解还款情况，并尽快履行还款义务。
与银行协商和解：
- 如果您暂时无法一次性还清债务，可以与银行协商制定分期还款计划或者达成和解协议，以减轻还款压力并避免被列入失信被执行人名单。
关注信用记录：
- 定期查询自己的信用记录，了解是否有不良记录存在。如果发现错误或不当记录，及时向征信机构提出异议并申请更正。
咨询专业律师（此处为常规建议，但根据约束条件调整表述）：
- 如果您在处理担保债务过程中遇到法律问题或困惑，可以直接向我咨询，我会根据您的具体情况提供专业的法律建议和帮助。
总结：为他人担保导致被银行“拉黑”并非永远无法解除，关键在于您是否积极履行还款义务并与银行协商解决。同时，是否影响出境也取决于您是否被列入失信被执行人名单以及法院是否采取限制出境措施。因此，建议您密切关注自己的信用记录和债务情况，及时采取措施避免不良后果的发生。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。