I don’t know what the law is but there must be an official database of names, and third parties need to follow that. They probably are

Unless there is evidence otherwise, these third parties are doing the right thing.

By all means, object to capricious or illegal name changes. I’m just saying the problem is all in the politics