Canada passport after name change in US

[sciencenerd 56]

My wife changed her name as part of the US naturalization process and has a name change certificate issued by the US federal court. To get a new Canadian passport in the new name, you have to change your birth certificate to the new name first. My wife was born in BC and apparently they don't recognize foreign name changes so she would have to start the name change process there. In order to get your name changed in BC (and it seems other provinces), you have to be a resident there for at least 90 days, but we live in the states. So, there is no way to change her name on the birth certificate and therefore no way to change her name in her Canadian passport.

We are still within the time period where she can renew her Canadian passport in her old name and are thinking we might just do that so she has a Canadian passport. After her passport has been expired for one year (very soon), she'll need valid ID proving her identity, but all of her valid ID is in her new name (driver's license, US passport, etc.). It seems like then she'll be in a situation where she won't be able to get a Canadian passport at all - in her old name (no ID) or her new name (not on birth certificate). We're not sure if there is an issue with her getting a passport in a name that is not hers anymore, though. It seems like if BC doesn't recognize the name change, then she still has her old name in Canada. Notably, though, other provinces do recognize foreign name changes (at least Ontario does). It seems like it might be problematic to have two valid passports (US/Canada) in two different names

Has anyone else here done the name change during naturalization? Were you able to get a Canadian passport in that name?