在加拿大，如果您需要申请新地址证明，通常可以通过电话、在线或亲自前往当地邮局办理。首先，您可以联系加拿大邮政服务（Canada Post）的客服部门，向他们提供您的姓名、新地址和邮政编码等信息，并说明您需要新地址证明。他们会告诉您具体的申请流程和所需文件。
另外，您也可以通过加拿大邮政服务的官方网站访问“Change of Address”页面，根据指引填写在线申请表格并提交所需信息。
最后，如果您选择亲自前往当地邮局办理，可以携带个人身份证件、新地址证明的需求原因以及可能需要的费用（如果有的话）。工作人员会协助您填写申请表格并办理相关手续。请注意，具体办理流程可能会因地区和邮局而有所不同，建议您提前咨询清楚或登录官方网站了解详情。