Такие фамилии склоняются по образцу существительного вода: Тухтазода, Тухтазоды, Тухтазоде, Тухтазоду, Тухтазодой, о Тухтазоде. Что касается ударения, то место ударения в фамилии определяет ее носитель.

По общему правилу тире ставится в предложениях, состоящих из двух компонентов со значением субъекта, объекта, обстоятельства (в разных сочетаниях) и построенных по схемам «кто – кому», «что – где», «что – куда», напр.: Учителя – школьникам. Учебники – детям. Такие предложения характерны для газетных заголовков (особенно они были распространены в советское время). Поэтому наличие тире вопросов, конечно, не вызовет. Но вот обязательно оно для такого рода надписей на памятниках или всё же факультативно (и как чаще оформляются эти надписи, с тире или без тире) – вопрос непростой и интересный, требующий отдельного лингвистического исследования.

Каких-либо специальных правил для такого рода названий нет. Если нужно подчеркнуть уникальность наименования (т. е. подчеркнуть, что перед нами имя собственное, а не просто обозначение кристалла какого-то цвета), целесообразно, на наш взгляд, руководствоваться общим правилом: в именах собственных – наименованиях, состоящих из нескольких слов, с прописной буквы пишется только первое слово (если в состав наименования не входят другие имена собственные): Золотой кристалл, Серебряный кристалл. Если наименование сокращено до одного только слова (и по-прежнему нужно подчеркнуть, что это имя собственное), оно пишется с прописной: Кристалл.

Сочетания прилагательных с элементами высоко... и низко... обычно пишутся слитно. Сочетания с элементом умеренно пишутся раздельно.

См. в Горячей десятке вопросов.

Да, это составное именное сказуемое. Можно указать число и падеж; для форм мн. ч. прилагательных род указывать не принято.

Замечание о названиях -е и -о в «Письмовнике» касается названий городов, то есть случаев, когда отсутствует согласование по роду: в городе Видное. Поскольку в Вашем примере, как Вы верно заметили, согласование полное, то причин не склонять название нет: в селе Красносельском.