El criterio para decir que dos registros son duplicados es algo dificil de determinar y debes considerar ciertas reglas, y una vez evaluadas volver a considerar esas reglas.
Una básica sería considerar el caso en que los tres campos valen lo mismo
select campo1, campo2, campo3
from table group by campo1, campo2, campo3
having count(*) > 1
El segundo aspecto que debes seguir es el de la normalización de los valores. Si estos han procedido de diferentes fuentes y de varios usuarios, no todos tienen el mismo sentido de la ortografía
select distinct(campo1) as valor from table
union
select distinct(campo2) as valor from table
union
select distinct(campo3) as valor from table
order by valor
ahora verás todos los valores ordenados alfabéticamente y te será fácil agruparlos
Para cada grupo debes considerar un valor de referencia. En el caso que puedas actualizar los valores podrás hacerlo y si no usa tablas auxiliares
En este punto puedes hacer la agrupación
select campo1, campo2, campo3
from table group by campo1, campo2, campo3
having count(*) > 1
y puede ser que vuelvas a tener valores repetidos
A partid de ahora puedes convertir el valor de cada columna en un númerico, con MD5, por ejemplo. Luego suma todos los valores de un mismo registro. De esta forma, esos registros que tengan el mismo valor, signficara que tiene los mismos valores en diferentes columnas, pero en otro orden
Espero que estos tres algoritmos te sirvan por ahora. Cualquier duda la comentamos con placer.
Atentamente,