Pretty Easy.. I've done it many times.. 

Save your pcx as a .gif 
Save that pallete that is on the .gif 
Load your other .pcx 
Apply the pallete you just made 
Use XCC Mixer and Convert to shp (Ts) 
Click your .pcx in the mixer and convert that to pal