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