It would cause them a great deal of pain i think, but the gods are immortal unless all the stand for is lost. IIt would likely work just like it did with prometheusPrometheus, it would just grow back. Granted Prometeus, Prometheus just lost his liver every day, not his head. Also, Zeus had his skull split open to get rid of the headache that was Athena, and that worked out fine.