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

Назвать подобную конструкцию новообразованием вряд ли возможно, она употреблялась и раньше. Примеры из художественной литературы подтверждают это: «Вы что, оглохли, онемели?» –  «Нет, – сказал Костя, – со мной все в порядке». Л. Карелин, Головокружение (1971). «Да... добрый вечер, – женщина приветливо улыбнулась, но, увидев ребячьи лица, обернувшиеся к ней, испугалась чего-то. – С ним... все в порядке? Где он, Леня?» Г. Полонский, Н. Долинина, Перевод с английского (1972). Но Вы правы в том, что употребительность этой конструкции в последнее время возросла. Однако ошибочной она не является.

У носителей фамилий, которые совпадают с именами нарицательными, а а также с личными именами или географическими названиями, возникает стремление отличить эти фамилии при помощи переноса ударения (см. фамилии Крыса́, Бо́рец и под.), но чаще всего — при помощи несклонения этих фамилий. Поэтому несклонение подобных фамилий допускается. Однако фамилии, совпадающие с существительными жен. рода (Даль — даль, Метель — метель и т. п.), должны последовательно склоняться, так как именно склонение позволяет отличить их отсоответствующих апеллятивов: с Владимиром Далем, об Иване Метеле. 

Вот словарные толкования:

ПЛЕБИСЦИТ, -а; м. [лат. plebiscitum - решение народа]
1. В Древнем Риме:
постановление, принимаемое на собраниях плебеев.
2.
Один из видов всенародного голосования, устраиваемого для решения особо важных вопросов; референдум. Провести п. Результат плебисцита. Подготовка к плебисциту. Сорвать п. Перенести п. < Плебисцитарный, -ая, -ое. Плебисцитный, -ая, -ое.

РЕФЕРЕНДУМ, -а; м. [от лат. referendum - то, что должно быть сообщено]
Всенародный опрос, голосование для решения особо важного государственного вопроса. Провести р. о сохранении Советского Союза. Подвести итоги референдума по вопросу о президентстве в России.

Оба варианта грамматически корректны, но имеют разное значение. 

В первом варианте слово количество относится к слову указание: с указанием чего? — количества. Но при таком употреблении возникает двусмысленность: грамматически словоформу количества можно отнести и к срокам: сроков чего? — проведения и количества. Полагаем, что связи между словами должны быть понятны по смыслу, но можно предотвратить грамматическую неоднозначность, переставив местами компоненты предложения: с указанием количества кандидатур и сроков проведения. 

Второй вариант правилен, если слово количество относится к слову информация: информация о чем? — о программах... и количестве кандидатур. 

Начинать предложение с союза вовсе не запрещено. Однако такое построение текста должно быть стилистически оправданным: при помощи подобного приема пишущий намеренно членит связный текст на составляющие его части, с целью подчеркивания, например, эмоционального состояния субъекта речи, логического выделения деталей из общей картины и т. п. См.: Джинсы, твидовый пиджак и хорошая рубашка. Очень хорошая. Моя любимая! Белая. Обычная белая рубашка. Но любимая. Я надел её… и отправился встречать Макса (Е. Гришковец. Рубашка). 

См. также 314489

См. также 295594

См. также 278562

См. также 276893

Словари ударений, словари географических названий последовательно фиксируют: Тимашёвск. Такая фиксация – не только в современных словарях, но и в изданиях советской эпохи, например в книге А. В. Суперанской «Ударение в собственных именах в современном русском языке» (М., 1966) (здесь дано: Тимашёвская, книга подписана к печати за несколько месяцев до того, как станица Тимашёвская стала городом Тимашёвском), в «Словаре географических названий СССР» (М., 1983). Ничего не изменилось и в наши дни. Норма литературного языка (которую должны соблюдать и работники эфира, в т. ч. регионального телевидения) – Тимашёвск.

Спасибо за теплые слова!

Ответ на вопрос № 246232 исправлен, разнобой устранен. При  поздравлении с праздником следует писать: с Новым годом!  При поздравлении с наступлением очередного года следует писать: с новым, 2009 годом! (аналогично: с новым, 2010 годом! с новым, 2011 годом! и т. д.).

Должны признаться, что разобраться в хитросплетениях рассматриваемой фразы удалось не сразу (этим вызван подмеченный Вами разнобой в ответах). Фраза вызывает затруднения в связи с тем, что числительное, обозначающее «номер» года, незаконно вторглось в название праздника (между прилагательным Новый и существительным год).

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

Напротив, такие сочетания, как Крысий остров, Большое Медвежье озеро (употребляющиеся именно с таким порядком слов), разумно писать без скобок, оставляя слова остров, озеро. Сравните: в традиционной энциклопедии – БСЭ – статья называется Большое Медвежье озеро, нет причин отказываться от такого представления заголовочного слова и в Википедии.