结论前置：当所有账户被冻结且存在信用卡欠款时，您需要立即采取行动，通过联系银行了解冻结原因、制定还款计划、偿还欠款并申请解冻，同时注意后续维护个人信用记录。以下是具体步骤和建议：
一、了解冻结原因与制定还款计划
联系银行查明原因：
- 账户被冻结后，第一时间通过拨打信用卡背面的客服电话、前往银行柜台或使用手机银行、网上银行等渠道，与银行取得联系。
- 明确账户冻结的具体原因，如是否因信用卡欠款逾期、涉及法律纠纷等，并获取详细的欠款信息，包括欠款金额、逾期时长、利息和滞纳金等。
评估还款能力并制定计划：
- 结合自身的收入和支出情况，评估每月可用于偿还欠款的资金数额。
- 根据实际情况，选择一次性还款、分期还款或按最低还款额还款的方式。若资金充足，建议一次性还清欠款以减少利息支出；若无法一次性还清，可与银行协商制定合理的分期期数和每月还款金额；若暂时资金紧张，可按银行规定的最低还款额进行还款，以避免逾期记录进一步恶化。
二、偿还欠款与申请解冻
按计划偿还欠款：
- 严格按照制定的还款计划按时还款，可以设置还款提醒，确保还款金额足额到账。
- 保留每次还款的凭证，如银行转账记录、还款成功短信等，以备后续查询和证明。
联系银行申请解冻：
- 还清欠款后，立即联系银行客服部门，确认欠款是否已全部清偿，并了解账户解冻的具体流程和时间。
- 提供相关证明材料，如还款凭证、身份证明等，以便银行核实并处理解冻事宜。
等待并跟进解冻进程：
- 耐心等待银行处理解冻事宜，期间保持电话畅通，以便银行及时沟通审核结果。
- 若长时间未收到解冻通知，可主动联系银行跟进解冻进度，确保账户尽快恢复正常使用。
三、恢复与维护信用记录
正常使用信用卡：
- 账户解冻后，合理使用信用卡，按时足额还款，保持良好的信用记录。
- 避免过度透支，确保账户余额在可控范围内，以降低再次逾期的风险。
定期查询信用报告：
- 定期通过中国人民银行征信中心的官方网站或线下网点获取个人信用报告，了解自己的信用状况。
- 检查信用报告中是否有错误信息，如有则及时向征信机构提出异议申请更正，确保信用报告的准确性。
避免再次逾期：
- 合理规划财务支出，确保按时足额偿还信用卡欠款，避免再次陷入逾期困境。
- 可以设置自动还款提醒或绑定银行卡进行自动扣款，以降低忘记还款的风险，从而维护良好的信用记录。
额外建议：
- 在处理账户冻结和信用卡欠款问题时，保持与银行的良好沟通至关重要。及时向银行说明自己的情况和还款意愿，有助于银行更好地理解您的处境，并可能为您提供更灵活的还款方案。
- 如果您在还款过程中遇到困难或疑问，不要犹豫，直接向我咨询。作为专业律师，我将根据您的具体情况提供有针对性的法律建议和帮助。
希望以上建议能对您有所帮助。如果您在处理过程中遇到任何问题或需要进一步的法律支持，请随时向我咨询。