（実際は gitlab のリポジトリに限らず dnf 一般で通用するはず）
https://packages.gitlab.com/gitlab/gitlab-ce/install#bash-rpm でインストールした gitlab が dnf update で
エラー: repo 'gitlab_gitlab-ce' のメタデータのダウンロードに失敗しました : repomd.xml GPG signature verification error: Bad GPG signature
となりGPG署名検証に失敗するようになっていました。
手っ取り早い対応はこちら。
rm -rf /var/cache/dnf/gitlab_gitlab-ce-* dnf clean all dnf check-update
これで再度GPG公開鍵の取得（インポート）が行われるようになり、インポートの確認が出るようになるので、それをインポートすると、正常に検証できるようになります。
取得元は /etc/yum.repos.d/gitlab_gitlab-ce.repo の gpgkey に書かれているURLから。