Да, склоняется.
Предложение всегда начинается с большой буквы. Это один из признаков предложения.
Сочетание глубокие недра не является плеоназмом. Оно употребляется и в художественной, и в научной литературе: Тут бог знает из каких глубоких недр вылезают наружу старые, заржавленные, давно забытые предрассудки (А. Куприн); Их используют для объяснения процессов, происходящих в земной коре и в глубоких недрах земли, а также для изучения минералообразования (Журн. «Наука и жизнь»)
Вы оформили прямую речь правильно. См. примечание 2 к параграфу 148 справочника по пунктуации Д. Э. Розенталя.
Да, фамилия склоняется.
Склоняется в зависимости от происхождения. Подробно см. в «Письмовнике».
Это несклоняемая аббревиатура, мн. ч.