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

См. также 314489

См. также 295594

См. также 278562

См. также 276893

Возможны оба варианта. Можно рассматривать определения как неоднородные, так как они характеризуют предмет с разных сторон: возраст и внешний вид. Но при этом можно сказать, что старость проявляется в ряду прочего и во внешнем виде дерева, раскидистость может мыслиться как признак старости. В этом случае определения становятся однородными и разделяются запятой. Ср.: 

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

У Всеволода Андреевича за домом тянулись рядами старые, раскидистые яблони (Л. Карелин).

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

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

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

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

Действительно, подобные примеры в справочниках не приводятся. Здесь можно рекомендовать следовать общему правилу выделения вводных конструкций. В параграфе 93 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.) приводится пример: В иных озерах (например, в Черненьком) вода напоминает блестящую тушь (Пауст.). Полагаем, что иной способ оформления вставной конструкции в этом предложении — с помощью тире, а не скобок — не повлияет на постановку знаков препинания при вводном слове: В иных озерах — например, в Черненьком — вода напоминает блестящую тушь. 

Тире в предложении нужно. Оно однозначно показывает, что сочетание в России входит в состав подлежащего, а не сказуемого. Без тире восприятие предложения будет затруднено. Ваше предложение можно подвести под правило: тире перед сказуемым-прилагательным ставится при логическом или интонационном членении предложения (Д. Э. Розенталь. Справочник по русскому языку. Пунктуация. § 5, п. 10.1). Обратите внимание: стилистически предложение небезупречно, так как и группа подлежащего, и группа сказуемого заканчиваются сочетанием предлога в с существительным со значением места. Предложение можно перестроить: Российское озеро Байкал самое глубокое в мире.

Согласно отечественным техническим правилам набора в сочетаниях, имеющих значение приблизительного указания на количество или время чего-либо, между цифрами ставится тире без пробелов: 10—15. Однако в последнее время (с распространением компьютерных издательских систем) в русскую издательскую практику проникли элементы англо-американской традиции, согласно которой в типографской номенклатуре имеются «длинное» [em dash] и «среднее» [en dash] тире. При этом  «среднее/короткое» тире употребляется преимущественно между цифровыми обозначениями граница диапазонов (10–15, 1914–1918).

См. также 285375

См. также 230781

Вообще говоря, определения умный и самоочищающийся неоднородны (первое из них обычно относят к способу передвижения в пространстве), и если бы при существительном робот-пылесос было всего два определения, то запятая между ними была бы определенно не нужна: Встречайте умный самоочищающийся робот-пылесос! Однако в приведенном предложении определений больше и все они объединяются сходством производимого ими впечатления — указывают на высокотехнологичность устройства. Это создает условия для интерпретации их как однородных (см. пункт 3 параграфа 10.1 справочника по пунктуации Д. Э. Розенталя): Встречайте умный, самоочищающийся, более точный и эффективный робот-пылесос!

Экспертный совет Тотального диктанта в 2010 году принимал как допустимые оба варианта (и с запятой, и без нее) и комментировал эту пунктограмму так: «Все что угодно – запятую можно ставить и не ставить. Формально и исторически что угодно – это придаточное предложение (поэтому можно поставить запятую), но оно уже превратилось в устойчивое выражение (=разное, непредсказуемое, поэтому запятую можно не ставить). Национальный корпус русского языка показывает разные варианты пунктуации при этом обороте. Во всех текстах Стругацких из Национального корпуса запятая стоит. Но в печатных изданиях Стругацких встретился пример без запятой».