/usr/bin/xenstore-rm is in xenstore-utils 4.9.2-0ubuntu1.
This file is owned by root:root, with mode 0o755.
It is a symlink to /usr/bin/./usr/bin/xenstore-chmod
/usr/bin/./usr/bin/xenstore-chmod