手机银行永久冻结，换张卡不可以解除。

在手机银行被永久冻结的情况下，首先需要联系银行客服，了解冻结的具体原因，然后按照银行的要求提供相关的证明文件和资料，以便银行进行核实和解冻。如果是因为账户安全问题导致的冻结，可能需要进行身份验证和重置密码等操作；如果是因为涉及法律纠纷等问题导致的冻结，需要根据具体情况提供相应的法律文件和证明材料。