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