在加拿大居住多年并取得永久居留身份的华人提出改名申请时，需要遵循加拿大法律的规定。首先，需要前往当地人口服务中心或法院办理改名手续。具体流程包括填写改名申请表、提交必要文件（包括有效身份证件、出生证明等）、支付相关费用等。申请人还需要提供证据证明改名的合法合理性，比如结婚证、离婚证等。完成改名手续后，会颁发新的法律文件作为新名字的证明。在回国过程中，可以凭借这些文件办理相关手续，如更新护照、签证等。需要注意的是，每个国家对于姓名的登记规定略有不同，建议提前了解回国国家的相关法律法规，以确保改名手续在国外的有效性。
