¿Cómo se crea una cadena aleatoria que sea adecuada para una ID de sesión en PostgreSQL?

Puedes arreglar tu intento inicial así:

SELECT md5(random()::text);

Mucho más simple que algunas de las otras sugerencias. :-)