Разделение этого фрагмента на предложения необходимо, поскольку первая часть представляет собой отдельный тип высказывания — приветствие, а последняя часть является самопоправкой, «отменяющей» ранее сказанное. Кроме того, между частями бессоюзного сложного предложения нужно поставить двоеточие, так как вторая часть имеет значение причины (отвечает на вопрос Почему нужно ответить Андрею?): Здравствуйте, Мария! Ответьте, пожалуйста, Андрею: там, кажется, вопрос, который, очевидно, не решен... А, нет, решен, отбой.

Во всех приведенных вами предложениях слова автора следует начинать с прописной буквы, поскольку все они образуют отдельное предложение. В последнем предложении (если это одно предложение) пропущена запятая: Зачем так официально — «Наталья Борисовна!», «Наташа» вполне подойдёт. Но лучше разделить это предложение на два: Зачем так официально — «Наталья Борисовна!»? «Наташа» вполне подойдёт. Необходимость постановки восклицательного знака вызывает сомнения.

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

Местные жители говорят только на Тургояке́. Так как, по их мнению,  ударение в некоторых татаро-башкирских топонимах второго склонения, где оно в именительном падеже стоит на последнем слоге (Чебарку́ль, Кисега́ч, Тургоя́к, Караба́ш, Аргая́ш), при употреблении этих топонимов в косвенных падежах должно смещаться на окончание: под Чебаркулём, с Кисегача́, в Карабаше́, на Тургояке́, из Аргаяша́. Такого же мнения придерживается и "Словарь собственных имён". 

Иноязычные по происхождению слова, в том числе имена собственные, становятся фактом русского языка и подчиняются законам русской грамматики. Из фамилий, оканчивающихся на -а, которому предшествует согласный, не склоняются только фамилии французского происхождения с ударением на последнем слоге (Дюма, Гавальда). Преимущественно не склоняются финские имена и фамилии, оканчивающиеся на -а неударное (хотя в ряде источников и их рекомендуется склонять). Фамилия Коцина к этим группам несклоняемых фамилий не относится и должна склоняться.

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

Слово указ в неофициальных текстах пишется со строчной буквы.

См. также 270300, 280191.

Ваш вариант возможен, но он может вызывать затруднение при чтении: нужно дочитать до конца, увидеть окончание последнего слова, чтобы правильно проинтонировать фразу. Вероятнее всего, читатель сначала воспримет это предложение, как предложение с синтаксическим параллелизмом: Горечь в сердце и боль неуёмная. Тире однозначно покажет, что последнее слово связано и со словом горечь, и со словом боль. Но оно будет требовать особого интонационного рисунка, обозначать паузу перед неуемные: Горечь в сердце и боль — неуёмные.

Деление слова на слоги, действительно, связано с разными научными теориями слога. Общепринятые школьные правила слогораздела см. здесь: http://www.gramota.ru/book/litnevskaya.php?part1.htm#7