Você pode copiar ~/.gnupg/trustdb.gpg
de uma máquina para outra.
Você também pode exportar os valores de confiança do proprietário (que são os que importam) e importá-los na nova máquina:
gpg --export-ownertrust > otrust.txt
rm ~/.gnupg/trustdb.gpg
gpg --import-ownertrust < otrust.txt
Consulte a gpg
manpage para obter detalhes (embora a versão no site não diga muito mais do que eu tenho).