Возможен первый или второй вариант.
Такое сочетание корректно.
Возможны оба варианта написания. С прописной буквы это слово пишется в тех контекстах, где ему приписывается особый высокий смысл. Ср: малая родина и отдать жизнь за Родину.
Да, в этом случае Долина следует писать с большой буквы.
Да, такая проверка возможна.
Возможны варианты: грязная дюжина и «грязная дюжина».
Корректные варианты: Следующая остановка: «Улица Михаила Дудина». Следующая остановка — «Улица Михаила Дудина». Следующая станция: «Академическая». Следующая станция — «Академическая».
В обычных повествовательных текстах лучше писать с тире.