Apparmorに止められないように、/etc/apparmor.d/usr.sbin.rsyslogdに/usr/bin/envと/usr/bin/python3と、念の為、/usr/bin/pythonまで登録したんですけど!?
登録したパスが、pythonの本体=実行ファイルでない可能性があります。Apparmorに許可登録する際は、実行ファイルも指定します。
パスが実行ファイルであるかどうかは、fileコマンドで確認可能です。
確認例
$ file /usr/lib/python
/usr/bin/python: symbolic link to python3
$ file /usr/lib/python3
/usr/bin/python3: symbolic link to python3.12
$ file /usr/lib/python3.12
/usr/bin/python3: ELF 64-bit LSB executable, x86-64, version 1 (SYSV), dynamically linked, 【以下略】
注意事項
pythonをバージョンアップした際はApparmorの登録し直しも必要。
その他の解決方法
Apparmorを学習モードに切替えても良い。

(←参考になった場合はハートマークを押して評価お願いします)