Лучше использовать форму ед. ч.: малой и большой кривизны.
Все названные Вами примеры грамматически корректны.
Думаем, что нет.
В значении исключения следует выделить.
Название склоняется и при наличии родового слова город (г.): в г. Владивостоке.
Что касается необходимости родового слова: А. Э. Мильчин и Л. К. Чельцова в «Справочнике издателя и автора» отмечают, что «сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)».
Таким образом, правильно и общеупотребительно: во Владивостоке. А варианты в г. Владивостоке, в городе Владивостоке следует характеризовать как специфически канцелярские (т. е. употребительные преимущественно в официально-деловой речи).
Верно: Они участвуют во всех программах, таких как «Образование», «Здоровье» и т. д.
Неправильно. Возможные варианты: Сообщаем о подписании... Доводим до Вашего сведения, что приказ подписан...
Двоеточие поставлено уместно.