Comment 1 for bug 2054329

This is a known issue that we recently fixed by ensuring that you can't change the hostname silently : https://specs.openstack.org/openstack/nova-specs/specs/2023.1/implemented/stable-compute-uuid.html

That series won't be backported to Zed so I'd recommend you to upgrade to Antelope. In the meantime, you can do some janitory on the orphaned resources by using the 'nova-manage placement audit' command which will tell you which placement resources are zombies.