Como você prefixou apenas algum lixo, tente removê-lo novamente. Usando o bash, você pode facilmente tentar todos os números possíveis de bytes:
for i in {1..10}; do echo "Trying bytes: ${i}"; tail -c "+${i}" garbled.pgp | gpg --list-packets; done
Isso tentará listar o conteúdo do arquivo, cortando mais um byte a cada tentativa. Uma vez que cortou o número certo de bytes, ele pedirá a senha, caso contrário, basta continuar cortando mais um byte. Ajuste o número máximo de bytes para tentar (aqui: 10) apropriadamente. Um grande número não irá prejudicar, pois você pode interromper assim que encontrar o número correto de bytes usando ctrl + c .
Uma vez que você encontrou o número certo de bytes para cortar, execute (por 42 bytes)
tail -c +42 garbled.pgp > fixed.pgp
Agora, descriptografe fixed.pgp
como de costume.