核心结论：信用卡丢失后被刷39万且逾期，情况较为紧急且复杂，你需要立即采取以下措施来降低损失、解决逾期问题并维护自身合法权益。
一、针对信用卡被盗刷部分
- 立即挂失信用卡
- 第一时间拨打银行客服电话，按照语音提示或转人工服务，告知客服信用卡丢失且被盗刷的情况，要求立即挂失信用卡。挂失后，该卡将无法继续使用，能有效防止进一步的盗刷损失。
- 有些银行还提供临时挂失服务，在正式挂失前可以先进行临时挂失，确保资金安全。同时，要记录下挂失的时间、客服人员的工号等信息，以备后续查询和处理。
- 报警处理
- 尽快到当地公安机关报案，详细向警方说明信用卡丢失和被盗刷的经过，包括丢失的时间、地点，发现被盗刷的时间、金额等信息。
- 警方会出具受案回执或立案通知书，这是后续与银行协商处理盗刷问题以及证明非本人消费的重要证据。
- 与银行协商解决盗刷问题
- 联系银行信用卡中心，向银行提供报警回执等相关证据，要求银行对盗刷交易进行调查和处理。根据《商业银行信用卡业务监督管理办法》等相关规定，银行有责任对疑似盗刷的交易进行调查。
- 如果银行确认是盗刷交易，一般会先将盗刷金额从你的账户中暂时冻结或冲正，避免你承担不必要的损失。但银行可能会要求你配合提供一些额外的材料，如身份证复印件、信用卡复印件、交易凭证等，你要按照银行要求及时提供。
- 若银行拒绝处理或处理结果不满意，你可以向当地的银保监会等金融监管部门投诉，维护自己的合法权益。
二、针对逾期部分
- 尽快偿还欠款
- 即使信用卡被盗刷，但逾期产生的费用和不良信用记录仍然会对你产生影响。所以，在处理盗刷问题的同时，要尽快筹集资金偿还被盗刷的39万以及可能产生的逾期利息、滞纳金等费用。
- 如果一次性偿还困难，可以与银行协商分期还款或延期还款。向银行说明你的实际情况，如因信用卡被盗刷导致资金紧张等，提供相关的报警证明等材料，争取银行的理解和支持。
- 修复信用记录
- 在还清欠款后，要关注自己的信用记录。可以向中国人民银行征信中心申请查询个人信用报告，确认逾期记录是否准确。
- 如果因为银行处理盗刷问题导致逾期记录有误，你可以向银行提出异议申请，要求银行更正信用记录。银行会在规定的时间内进行调查和处理，并将更正后的信息报送至征信机构。
- 若逾期记录确实存在且无法更改，你可以通过后续良好的信用行为，如按时还款、合理使用信用卡等，逐步改善自己的信用状况。一般来说，不良信用记录会在征信报告中保留一定年限（通常为5年），之后会自动消除。