В этом фрагменте из романа М. Ю. Лермонтова «Герой нашего времени» двоеточие действительно поставлено не в соответствии с его современной функцией. В первой половине XIX века, когда создавался роман, двоеточие в русской пунктуации еще не приобрело узкую функцию знака, предупреждающего о том, что далее следует объяснение или конкретизация. Сегодня в контексте, аналогичном приведенному, на месте двоеточия уместна скорее точка. 

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

Личные уменьшительные имена не используются для проверки безударных гласных корня в полном варианте имени, так как не имеют прямых семантических связей с проверяемым словом. Кроме того, они могут иметь иное графическое оформление (ср.: Тамара — Тома, Алексей — Лёша и т. п.).

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

Предложенный учителем вариант пунктуации возможен: слова дорогая и бабушка могут быть двумя однородными обращениями. Но обращение-словосочетание типа дорогая бабушка все же более типично. Приведем известные примеры:

И врагу никогда не добиться,
Чтоб склонилась твоя голова,
Дорогая моя столица,
Золотая моя Москва!

                   М. Лисянский, С. Агранян

Всю бы жизнь свою подняла я, ―
осуши ее всю ― до дна, ―
за победу твою и славу,
дорогая моя страна.

                    О. Берггольц

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

Узнать, употребляется ли то или иное слово в письменной речи, то есть выяснить практику употребления, можно в Национальном корпусе русского языка www.ruscorpora.ru

Если слова не зафиксированы нормативными словарями, но при этом образованы по регулярным словообразовательным моделям на основе нормативных компонентов, то такие слова, как правило, также нормативны. Но всегда перед их использованием следует обратить внимание на возможные синонимичные средства, которые могут иметься в словарях.

В то время, когда существовал этот орган, в его наименовании все слова писались с прописной: Совет Народных Комиссаров. Но сейчас нормативно: Совет народных комиссаров. Поэтому, если речь идет, например, о современной книге по истории СССР, корректно придерживаться современного написания, если нужна имитация орфографии тех лет, – исторического написания.

Слово декрет пишется с прописной только как первое слово официального названия документа, напр.: Декрет о мире, Декрет о земле.

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

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

Запятая нужна. Пропуск запятой при двукратном повторении союза возможен только в случае употребления союза и (например: Кругом было и светло и зелено); в сочетаниях с союзом ни... ни... запятая не ставится только тогда, когда сочетание фразеологическое: ни то ни сё, ни себе ни людям и т. п. См. об этом параграф 26 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.