YA está solucuionado
Código PHP:
SELECT Nombre, Telefono1
FROM Tabla
WHERE telefono1 LIKE '6%' and telefono2 not LIKE '6%'
UNION
SELECT Nombre, Telefono2
FROM Tabla
WHERE telefono2 LIKE '6%' and movil not like '6%'
UNION
SELECT Nombre, movil
FROM Tabla
WHERE movil like '6%'
Muchas gracias por todo Andres, al final lo consegui