Em geral, você pode usar o seguinte procedimento: Vá até o terminal e digite:
sudo -u postgres psql
Quando você está logado e o prompt do psql aparece, emita este comando SQL:
ALTER USER postgres PASSWORD 'newpassword';
Isso pode ter consequências para qualquer software que também use esses detalhes de login. Portanto, verifique se tudo ainda está funcionando depois disso.