Корректно в кавычках и без дефисов: связь «многие ко многим».
В названиях улиц, площадей, переулков, проспектов и пр. с прописной буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, площадь и т. п.), а также слов года, лет. Правильно: улица Генерала Толстикова, улица Подполковника Ефремова.
При самостоятельном употреблении этого слова сейчас возможно написание с прописной и строчной: доступ к Интернету и доступ к интернету. При употреблении в качестве первой части сложного слова правильно только со строчной: интернет-сайт, интернет-пользователь, интернет-телеканал.
Корректно: Юношеские Олимпийские игры.
Название этой должности пишется с маленькой буквы: губернатор Московской области.
Вы написали верно: первое слово с большой буквы.
Верно со строчных букв: С днем рождения.
Корректно: Афганская война. См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011.
Следует писать со строчной: белые вожди.
Сочетание совет дома корректно писать строчными.
