是的，您可以向银行投诉以解决问题。当您更换手机号码或发生其他与银行卡相关的问题时，如果您的银行卡被冻结，可以采取以下步骤：

1. 与银行客服联系：拨打银行的客服热线或联系银行网上客服，与他们交流并说明您的情况。他们可能需要核实您的身份和信息，以确保您是卡户本人。

2. 提供相关证明文件：根据要求，您可能需要提供相关的证明文件，例如身份证、银行卡卡面、卡片银行关系证明等。

3. 找到冻结原因：请银行解释为什么您的卡被冻结，了解冻结原因是非常重要的。

4. 投诉渠道：如果银行不能及时解冻您的卡，您可以向银行投诉。每家银行都有投诉渠道，可以通过投诉信函、电话、网上投诉等方式进行投诉。

5. 监管机构投诉：如果银行没有及时处理您的投诉或解决问题，您可以向当地银行监管机构（如中国银行业监督管理委员会）提交投诉，寻求进一步的协助和解决。