Cómo obtener todas las combinaciones distintas de 2 columnas en MySQL

Para usar el DISTINCT cláusula, debe ordenar las dos primeras columnas manualmente:

SELECT DISTINCT
    CASE WHEN (col1 < col2) THEN col1 else col2 END AS Col1,
    CASE WHEN (col1 < col2) THEN col2 else col1 END AS Col2,
    col3
FROM t

Vea este SQLFiddle