Корень превосход-, суффиксы -и-, -тель-, -ств-, окончание -о.
Нет, эти слова этимологически не связаны друг с другом. Преисподняя заимствовано из старославянского языка, где преисподний «самый низкий» < исподьний «нижний» < исподъ «низ». Ср.: исподнее — «нижнее белье».
Правила произношения таковы. Сочетание СЧ на стыке корня и суффикса, начинающегося с буквы Ч, обычно произносится так же, как буква Щ, т. е. как долгий мягкий [шьшь], наряду с которым в ряде случаев встречается и произношение [шьч], выходящее однако из употребления. Так, [шьшь] произносится в словах разносчик, подписчик, заносчивый, писчая (бумага) и др.
На месте сочетания СЧ на стыке ясно различимой приставки и корня произносится только [шьч]: исчахнуть, расчертит, бесчестный, расчистить, бесчисленный.
В тех же случаях, когда приставка в слове уже не выделяется (т. е. когда-то, в древнерусском языке, часть слова, оканчивающаяся на -с, была приставкой, но сейчас воспринимается уже как часть корня), возможны варианты. Так, в словах счастье, счет, считать правильно только произношение [шьшь]. А в словах исчезать, исчезнуть, исчезновение возможно и произношение [шьшь], и произношение [шьч]. Так что ошибки нет ни в Вашей речи, ни в речи актеров.
