I’m having a hard time to replicate what you are doing, I might not understand so please elaborate, below the steps
The sudo-selinux package is a AUR package (I’ve take the liberty to change the category)
$ pamac search --aur sudo-selinux
sudo-selinux 1.9.8.p2-1 AUR
Installing it with that pacman command should not work, unless you changed something in the repositories?
Installing it with pamac should work if you enable AUR support.
$ pamac install sudo-selinux
However this results in an error on my end:
$ pamac install sudo-selinux
Warning: sudo-selinux is only available from AUR
Preparing...
<snip>
Verifying source file signatures with gpg...
Linux-PAM-1.5.2.tar.xz ... FAILED (unknown public key A8041FA839E16E36)
==> ERROR: One or more PGP signatures could not be verified!
Error: Failed to build pam-selinux