Да, в начале предложения следует использовать прописную букву. 

В этом предложении тире отделяет пояснительную конструкцию.

Всё же большинство словарей по-прежнему отстаивают ударение до́гмат. Из представленных на нашем портале изданий только «Большой орфоэпический словарь русского языка» отдает предпочтение варианту догма́т, считая ударение до́гмат устарелым. Разнобой в словарях отражает конкуренцию вариантов и показывает направление движения литературной нормы (от до́гмат к догма́т).

Полагаем, что здесь можно опереться на правило склонения составных фамилий: если наблюдается сочетание двух фамилий, которые воспринимаются как самостоятельные, то склоняются обе части (картина Петрова-Водкина, песни Лебедева-Кумача); если первая часть фамилии не употребляется отдельно, то она не склоняется (Бонч-Бруевич — Бонч-Бруевича, Тулуз-Лотрек — Тулуз-Лотреку, Сквозник-Дмухановский — Сквозник-Дмухановского).

Кавычки нужны: «Деметра» контролировала процессы... В «Деметре» работали пять тысяч человек... «Деметра» создала...

Вопрос непростой. Если подходить к ответу исключительно формально, то следует рекомендовать не ставить тире, поскольку между подлежащим пословица и сказуемым-существительным помощница стоит дополнение всем делам. Вместе с тем этот случай отличается от иллюстрирующего правило примера Мой отец для меня друг и наставник (см. пункт 6 параграфа 15 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). В примере из справочника дополнение для меня стоит действительно между подлежащим и сказуемым, оно не связано тесно ни с тем, ни с другим; по сути это субъектный детерминант, обычная позиция которого — начало предложения, сравним: Для меня мой отец — друг и наставник. В приведенном Вами примере такое перемещение дополнения всем делам невозможно, поскольку оно связано только со сказуемым помощница, образуя с ним словосочетание. Если учесть этот факт, поставить тире вполне уместно: Пословица — всем делам помощница.

Практика письма показывает, что обороты с предлогом исходя из чаще выделяются запятыми. Чаще, но далеко не всегда. Нередки в современной письменной речи и случаи необособления данного оборота. Это как раз и говорит о факультативности постановки здесь запятых, о том, что каждый пишущий (и каждый сотрудник «Справочного бюро», отвечающий на данный вопрос) принимает решение о постановке / непостановке запятых, ориентируясь на собственный языковой вкус.

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

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