Hi! I’m currently facing almost exactly the same situation you described.
My daughter had a legal name change outside Canada, and IRCC is asking us for a Quebec provincial ID showing her new name. However, her Quebec documents cannot be updated because her Canadian immigration documents still...