Верно: канал имени Москвы (канал Москва - Волга).
Да, мужская фамилия Долгун склоняется. Правильно: Долгуну Сергею Павловичу.
Фамилию Надточий можно воспринять и как имеющую окончание -ий и, следовательно, склоняющуюся как прилагательное (Надточего, Надточему... и в женском роде Надточая, Надточей), и как имеющую нулевое окончание со склонением по образцу существительных (Надточия, Надточию... и в женском роде неизменяемая форма Надточий). Здесь окончательное решение за носителем фамилии.
Правильно с прописной: Средняя Волга.
Нет, это не плеоназм.
Мужские фамилии склоняются, женские - нет.
См. здесь.
Мужская фамилия Корман склоняется, женская – нет.
В первом примере нужен знак (можно поставить запятую или тире): Приходите, и всё увидите сами! Приходите – и всё увидите сами! В примерах 2 и 3 знак не нужен (можно рассматривать эти сочетания как цельные по смыслу, ср.: купить всё, что нужно первокласснику).