Restricción de valor único en varias columnas

No puedes hacer esto fácilmente. El least() /greatest() enfoque no funcionará en todos los casos.

Postgres tiene algunas operaciones de índice sofisticadas. Pero la mejor manera es usar una tabla de unión. Por ejemplo:

create table userPhones (
    userPhoneId bigint primary key ,
    userId bigint references users(id),
    phone_counter int check (phone_counter in (1, 2)),
    phone varchar,
    unique (userId, phone_counter),
    unique(phone)
);

Esto también limita la cantidad de números de teléfono a 2 para cada usuario.