Professor X has died a few times and is actually dead again right now. Not sure about Cyclops off the top of my head. Being comics it's not unusual to kill a character and bring him back.
Up till recently it was always assumed the two untouchable deaths were Bucky (Capt America's WW2 sidekick) and Jason Todd (Robin that the Joker killed). Both of them are back now too.