针对您提出的“网贷逾期被冻结所有账户后能否开新的银行卡”这一问题，我将结合相关法律法规和实际操作情况，为您进行详细解答。
一、理论上的可能性
从理论上讲，即使您的银行卡因网贷逾期被冻结，您仍然具备在其他银行尝试开户的资格。银行开户的基本条件通常包括提供有效身份证件、满足年龄要求，并且无严重违规开户记录。网贷逾期导致银行卡被冻结，并不直接属于限制开户的条件。
二、实际操作中的困难和限制
然而，在实际操作中，您可能会面临诸多困难和限制：
失信被执行人名单：若您的网贷逾期情况严重，被贷款机构起诉至法院且拒不还款，可能会被列入失信被执行人名单。一旦进入该名单，部分银行将拒绝为您开户。
司法冻结范围扩大：在处理网贷逾期案件时，若司法机关发现您有转移资产等嫌疑，可能会扩大冻结范围，要求所有银行限制您开立新账户。这种情况虽较少见，但需警惕。
银行信息共享机制：银行之间通常存在信息共享机制，特别是涉及信用风险等方面。一家银行因网贷逾期问题采取冻结措施后，其他银行在审核您的开户申请时也可能会得知这一情况，并据此作出拒绝开户、提高门槛或要求更多证明材料的决策。
三、开户后的影响与建议
即使您能够在其他银行成功开户，也并不能消除网贷逾期带来的信用风险。这个记录将对您的未来金融活动产生长期影响，包括贷款、信用卡申请、担保等。因此，我建议您：
积极处理逾期事宜：尽快与贷款平台协商还款事宜，以减轻逾期带来的负面影响。通过还款，您可以逐步改善自己的信用状况。
努力改善信用状况：除了按时还款外，您还可以通过增加信用记录、保持良好的消费习惯等方式来提升自己的信用评分。
长远规划：在金融活动中保持谨慎和诚信，避免再次出现类似问题。通过合理规划和管理财务，您可以逐步建立和维护良好的信用记录。
综上所述，虽然理论上您可以在其他银行尝试开户，但实际操作中可能会面临诸多困难和限制。更重要的是，开户并不能解决根本的信用问题。因此，我建议您积极面对逾期问题，努力改善信用状况，以确保未来的金融活动顺利进行。