出口单位申领的核销单被盗，应立即向公安机关和海关报案，同时到外汇管理局办理挂失手续。