Корректными представляются фразы типа голосование за звание «Лучший хоккеист года», голосование в / по номинации «Лучший хоккеист года». Иными словами, корректными представляются фразы, в которых есть все необходимые для выражения нужного смысла слова. Лексические пропуски — это примета обиходной разговорной речи.

Инфинитива болить нет и никогда не существовало. В современном русском языке есть два глагола болеть. Первый имеет значение ‘быть больным’ и спрягается как глагол иметь: болею, болеешь, болеет и т. д. Второй имеет значение ‘вызывать ощущение боли’, спрягается как глагол гореть, но употребляется почти всегда в формах 3-го лица: голова болит, ноги болят (об употреблении в форме других лиц см. ответ на вопрос № 324535). В древности в обоих значениях употреблялся именно этот, второй глагол (болѣти — болю, болиши, болить и т. д.). Две парадигмы глагола болеть фиксируются с XVIII века.

С точки зрения русской грамматики предложения без глаголов-сказуемых вполне нормативны и полноценны. Другой вопрос, что требования к подписям в Вашем случае могут быть специфическими.

Вы правы, вопрос требует ответа. Приносим извинения.

Обобщающее слово, стоящее после однородных членов, отделяется от них знаком тире: Поручни, компасы, бинокли, всякие приборы и даже высокие пороги кают — всё это было медное (Пауст.); И эти поездки, и наши с ней разговоры — всё проникнуто было щемящей, безысходной тоской (Бек.).

1. В этом случае далеко не факт, что сцена показана с точки зрения следователя — скорее, с точки зрения некоего стороннего наблюдателя, — а потому возможность подстановки слов и видит, что сомнительна. Сравним примеры из справочника Д. Э. Розенталя по пунктуации, в которых субъект восприятия вычисляется однозначно: Я выглянул из кибитки: всё было мрак и вихорь (П.), Обломов оглянулся: перед ним наяву… стоял настоящий, действительный Штольц (Гонч.) и т. д. Тире вполне уместно, поскольку между частями бессоюзного сложного предложения присоединительные отношения, вторая часть содержит дополнительное сообщение к первой — к тому фрагменту, где говорится о преступниках, о чем свидетельствует местоименная замена: преступники — их.

2. В этом случае отношения тоже присоединительные, о чем говорит местоимение (об) этом, так что вместо двоеточия нужно поставить тире.

Форма мн. ч. сказуемого в этих примерах наиболее уместна.

Прекрасная идея! Правила орфографии и пунктуации не идеальны, но есть и хорошая новость: они за последние два-три столетия существенно улучшились (как раз благодаря названным Вами ученым-лингвистам). 

Однако знаки препинания - это инструменты письменной речи. Они помогают точнее воспроизвести речь звучащую (паузы, интонации, логическое членение и т. д.). А вот "дважды два" - не инструмент. Согласны? В хозяйстве разные инструменты нужны, и разные возможности их использования. Так и с запятыми: есть разные возможности (иногда один инструмент можно заменить другим, отвертку - шуруповертом), есть гибкие правила использования. 

Сравните с нотной записью: одну и ту же мелодию можно записать чуть по-разному.