如果留学生在国外的护照被撕毁，他们应该采取以下步骤来办理新的护照：

立即挂失

尽快到当地的警察局或移民局报案挂失。这通常会得到一份警察局证明，这是后续办理旅行证或新护照的必要文件。

回国补办

回国后，前往户口所在地的出入境办证中心申请补办护照。需要携带的材料包括：旅行证及复印件、户口簿及复印件、身份证及复印件、国外报警记录原件及其翻译件、2寸照片一张。

办理旅行证

如果需要紧急出境，可以在当地办理旅行证，这通常需要4个工作日，加急则只需2个工作日。旅行证是空白签证页，不能直接用于国际旅行，必须与护照复印件及所在国警方出具的护照丢失证明共同使用。

注意费用

补办护照可能需要支付一定的费用，具体费用可能因地区而异，但通常包括工本费和相关服务费。

准备必要文件

确保所有必要的文件齐全，包括护照复印件、警方证明、翻译件等，并按照要求填写相关申请表格。

注意时间

补办护照的时间可能较长，通常需要15个工作日，具体时间取决于当地出入境管理部门的处理速度。

咨询使领馆

如果在办理过程中遇到困难，可以咨询中国驻外使领馆，他们可能会提供更具体的指导和帮助。

通过以上步骤，留学生可以顺利完成护照的补办工作，并继续他们的留学生活。建议尽早开始办理，以确保有足够的时间应对可能出现的各种情况。