Podrás cambiarla si la primary key la creaste definiéndola como constraint del modo:
Código:
CONSTRAINT nombreConstraint PRIMARY KEY(nombreCampo)
... usando ALTER CONSTRAINT. Si no la creaste no sé de otro modo de hacerlo.
Si no necesitas que la primary key sea para los dos campos, sino que lo que necesitas es sólo que en el otro campo no hayan valores duplicados, puedes crear otrar constraint para dicho campo usando UNIQUE.
Salu2