当发现手机丢失后，应该及时到最近的营业厅办理手机号码冻结手续，同时营业厅工作人员将重新办理一张新的SIM卡且与手机号码重新进行绑定。注意：前往营业厅办理手机号码挂失手续时，需要提供个人身份证件。