I managed to get a system where `rpm -V openstack-selinux` by installing in the following order.


New cent9 stream installation instantiated the following:

  CentOS-Stream-GenericCloud-9-20210830.0.x86_64.qcow2

[stack@standalone standalone]$ rpm -qa | grep selinux | sort
libselinux-3.2-6.el9.x86_64
libselinux-utils-3.2-6.el9.x86_64
python3-libselinux-3.2-6.el9.x86_64
rpm-plugin-selinux-4.16.1.3-7.el9.x86_64
selinux-policy-34.1.14-1.el9.noarch
selinux-policy-targeted-34.1.14-1.el9.noarch
[stack@standalone standalone]$ 

Don't install podman but install tripleo repos and update:

sudo dnf install -y python3-tripleo-repos-0.1.1-0.20220719071830.13114fc.el9.noarch
sudo dnf update -y

After 530 packages are updated (don't reboot) and run the following:

[stack@standalone standalone]$ rpm -qa | grep selinux | sort
libselinux-3.4-3.el9.x86_64
libselinux-utils-3.4-3.el9.x86_64
python3-libselinux-3.4-3.el9.x86_64
rpm-plugin-selinux-4.16.1.3-15.el9.x86_64
selinux-policy-34.1.38-1.el9.noarch
selinux-policy-targeted-34.1.38-1.el9.noarch
[stack@standalone standalone]$ 

Now let's install container-selinux.

[stack@standalone standalone]$ sudo dnf install container-selinux
Repository baseos is listed more than once in the configuration
Repository appstream is listed more than once in the configuration
CentOS Stream 9 - Extras packages                             8.1 kB/s | 8.5 kB     00:01    
Dependencies resolved.
==============================================================================================
 Package                    Architecture    Version                  Repository          Size
==============================================================================================
Installing:
 container-selinux          noarch          3:2.189.0-1.el9          appstream           49 k

Transaction Summary
==============================================================================================
Install  1 Package

Total download size: 49 k
Installed size: 57 k
Is this ok [y/N]: y
Downloading Packages:
container-selinux-2.189.0-1.el9.noarch.rpm                    140 kB/s |  49 kB     00:00    
----------------------------------------------------------------------------------------------
Total                                                         139 kB/s |  49 kB     00:00     
Running transaction check
Transaction check succeeded.
Running transaction test
Transaction test succeeded.
Running transaction
  Preparing        :                                                                      1/1 
  Running scriptlet: container-selinux-3:2.189.0-1.el9.noarch                             1/1 
  Installing       : container-selinux-3:2.189.0-1.el9.noarch                             1/1 
  Running scriptlet: container-selinux-3:2.189.0-1.el9.noarch                             1/1 
  Verifying        : container-selinux-3:2.189.0-1.el9.noarch                             1/1 

Installed:
  container-selinux-3:2.189.0-1.el9.noarch                                                    

Complete!
[stack@standalone standalone]$ 

[stack@standalone standalone]$ sudo dnf install -y openstack-selinux
Repository baseos is listed more than once in the configuration
Repository appstream is listed more than once in the configuration
Last metadata expiration check: 0:01:35 ago on Tue 26 Jul 2022 03:27:24 PM EDT.
Dependencies resolved.
==============================================================================================
 Package
   Arch   Version                             Repository                                 Size
==============================================================================================
Installing:
 openstack-selinux
   noarch 0.8.34-0.20220711202841.a241718.el9 delorean-component-common-current-tripleo 220 k

Transaction Summary
==============================================================================================
Install  1 Package

Total download size: 220 k
Installed size: 304 k
Downloading Packages:
openstack-selinux-0.8.34-0.20220711202841.a241718.el9.noarch. 327 kB/s | 220 kB     00:00    
----------------------------------------------------------------------------------------------
Total                                                         326 kB/s | 220 kB     00:00     
Running transaction check
Transaction check succeeded.
Running transaction test
Transaction test succeeded.
Running transaction
  Preparing        :                                                                      1/1 
  Installing       : openstack-selinux-0.8.34-0.20220711202841.a241718.el9.noarch         1/1 
  Running scriptlet: openstack-selinux-0.8.34-0.20220711202841.a241718.el9.noarch         1/1 
  Verifying        : openstack-selinux-0.8.34-0.20220711202841.a241718.el9.noarch         1/1 

Installed:
  openstack-selinux-0.8.34-0.20220711202841.a241718.el9.noarch                                

Complete!
[stack@standalone standalone]$ 

[stack@standalone standalone]$ sudo rpm -V openstack-selinux
[stack@standalone standalone]$ echo $?
0
[stack@standalone standalone]$ 

I then installed podman and `sudo rpm -V openstack-selinux` is still fine.
I then installed python3-tripleoclient and `sudo rpm -V openstack-selinux` is still fine.