发现信用卡丢失，应该立刻拨打广州银行24小时客户服务热线96699（广东）400-83-96699（全国），向客服人员说明情况，提供您的基本资料，申请挂失并补办新卡，支付广州银行信用卡挂失费30元。