面对建设银行信用卡逾期很久且协商困难的情况，你可以按照以下步骤来尝试解决问题，以保护个人信用记录并避免进一步的法律风险：

一、深入了解逾期状况

首先，你需要详细了解自己的逾期金额、逾期时间以及逾期原因。这些信息对于后续与银行协商至关重要，能够帮助你更准确地表达自己的还款意愿和困难。

二、主动联系银行并表达诚意

立即主动联系建设银行信用卡客服中心（可拨打95533），表明自己并非恶意逾期，而是由于失业、重大疾病或其他客观原因导致的暂时还款困难。在沟通过程中，保持诚恳和耐心的态度，让银行感受到你的还款意愿和解决问题的决心。

三、准备并提交相关证明材料

为了增加协商成功的几率，你需要准备相关证明材料来证实自己的经济困难。这些材料可能包括失业证明、医院诊断书、收入证明、负债证明等。确保这些材料真实有效，能够直观地反映你的经济状况，从而提高银行对你的信任度。

四、制定合理可行的还款计划

根据自己的实际还款能力，制定一个具体且可行的还款计划。该计划应包括分期期数、每期还款金额以及预计的还款时间。在制定方案时，要充分考虑自己的经济状况和银行的利益，力求提出一个双方都能接受的方案。同时，你也可以尝试向银行提出减免部分利息和违约金的请求，以减轻还款压力。

五、耐心等待银行审核并积极跟进

提交协商申请后，银行会对你的情况进行审核评估。此期间，请保持耐心，不要频繁催促银行。同时，你可以按照初步沟通的还款计划尽力筹集资金，先偿还部分欠款以展示诚意。如有需要，你可以适时跟进协商进度，了解银行的反馈和要求，以便及时调整还款计划。

六、签订并严格遵守协商协议

若银行同意你的协商方案，双方将签订正式的协商协议。无论是电子协议还是纸质协议，你都应仔细阅读并确保理解其中的条款。签订后，务必严格按照协议规定的还款时间和金额进行还款，避免再次逾期导致协议失效和更严厉的催收措施。你可以设置还款提醒或使用自动还款功能，确保按时履约。

七、考虑寻求专业帮助

如果你自行协商无果，或者感到协商过程复杂难以应对，可以考虑寻求专业的法律援助或咨询机构的帮助。这些机构通常具有丰富的经验和专业知识，能够为你提供更有效的协商策略和解决方案。

八、重视信用记录并努力提升还款能力

信用卡逾期会对个人信用记录产生负面影响，因此你应尽快采取行动解决问题。在协商成功后，你应努力提升自己的还款能力，通过增加收入、减少支出等方式尽快还清债务。同时，你也应关注自己的信用记录，确保未来能够保持良好的信用状况。

总之，面对建设银行信用卡逾期很久且协商困难的情况，你需要保持冷静和耐心，主动联系银行并表达诚意，准备并提交相关证明材料，制定合理可行的还款计划，耐心等待银行审核并积极跟进，签订并严格遵守协商协议，并在必要时寻求专业帮助。通过这些步骤，你可以更有效地解决问题并保护个人信用记录。