you find the flail head of cold in a secret room just beyond the forge where you assemble it(the flail) and some guard on the second floor has the acid head i cant remember where to find the fire head though.
------------------
"But not a single skull was to be found; all taken as sick trophies by these despicable attackers."