根据我的了解，加拿大国内办理的新护照是可以邮寄到国外的。如果您在海外，需要办理新护照，您可以通过加拿大驻外使馆或领事馆的官方网站或办公电话联系他们，了解详细的办理流程和所需材料。通常情况下，您需要填写申请表格并提供相关的身份证明、照片和支付相应的费用。然后，您可以将申请材料通过邮寄的方式寄送给使馆或领事馆，并将新护照邮寄到您所在的国家或地区。
然而，请注意，由于邮寄国际文件涉及到各国的邮政服务和海关程序，邮寄时间可能会有所延迟。另外，为了确保邮寄的安全性，建议选择可追踪和保险的邮寄方式，并妥善保管好护照邮寄过程中的跟踪号码。
最重要的一点是，请提前办理新护照，避免在旅行或签证到期前仓促办理，以免因时间紧迫而产生麻烦。如果您有具体的问题，建议您直接与加拿大驻外使馆或领事馆取得联系，他们会给予您准确的指导和帮助。祝您办理新护照顺利！