Запятая факультативна.
Правильно: Эриха Марии Ремарка, Этель Лилиан Войнич (женские имена и фамилии, оканчивающиеся на согласный, за редким исключением, не склоняются).
Заключительную формулу письма С уважением принято отделять от последующих слов запятой.
Название Вышний Волочёк сохраняет орфографическую форму, которая закрепилось еще до унификации написания ё и о после шипящих, проведенной в 1956 году. До этого важного события в истории орфографии написание ё и о после шипящих колебалось.
См. в «Письмовнике».
Корень превосход-, суффиксы -и-, -тель-, -ств-, окончание -о.
Нет, эти слова этимологически не связаны друг с другом. Преисподняя заимствовано из старославянского языка, где преисподний «самый низкий» < исподьний «нижний» < исподъ «низ». Ср.: исподнее — «нижнее белье».