您好，非常理解您银行卡丢失且手机号码也更换了的焦急心情。不过别担心，我会为您提供一个清晰、详细的解决方案。
首先，关于银行卡丢失的问题，您需要尽快进行挂失以确保账户安全。挂失可以分为临时挂失和永久挂失两种：
临时挂失：
- 有效期通常为5天，5天后会自动解挂。
- 您可以通过手机银行、个人网上银行、微信银行等渠道进行自助挂失。
- 如果您在挂失后找回了卡片，可以在5天有效期内携带本人有效身份证件及挂失的储蓄卡至全国任一网点解挂。若需提前解除或到期未自动解除，也需前往网点办理。
永久挂失：
- 挂失长期有效，不会自动解挂。
- 如果您确定卡片无法找回，可以选择办理永久挂失。
- 办理永久挂失后，若之后找回卡片，需要携带本人有效身份证件及挂失的储蓄卡至全国任一网点解挂。
接下来，关于手机号码更换的问题，由于您已经丢失了银行卡，可能无法通过常规的短信验证码等方式进行手机号码的更改。在这种情况下，建议您：
- 直接前往银行柜面，携带您的有效身份证件和新手机号码，告知工作人员您的情况，他们会协助您更新手机号码。
- 如果您记得银行卡的网上银行或手机银行登录密码，也可以尝试通过网上银行或手机银行的“个人信息修改”或“安全中心”等功能，尝试更改绑定的手机号码。但这种方法可能因银行而异，具体操作请参照您所用银行的指南。
最后，如果您在挂失或更改手机号码过程中遇到任何问题，或者需要进一步的帮助，可以随时联系银行的客服热线或前往银行柜面咨询。希望这些建议能对您有所帮助，祝您早日解决问题！