可以的。这种情况下，应首先把丢失的护照挂失，再到公安机关出入境服务窗口办理注销手续后，才可以重新办理新的护照。