They obviously have souls. the real question is if it's the same one or not. imagine heaven and hell exist (in the marvel universe they do exist) and cyclops dies and gets cloned through Krakoa 10 times. Does that mean there are 10 Cyclops in heaven or hell? or not even one?