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

Водитель и автоводитель - это разные лексемы (разные слова).

Название Агиос-Николаос (точнее, Айос-Николаос) желательно склонять: в Айос-Николаосе, из Айос-Николаоса.

Увы, предположение неверно. Названия улиц, начинающиеся с части Ново, принято писать слитно. Но в ряде случаев сохраняется традиционное (ничем, кроме традиций, не объяснимое) дефисное написание.

А. А. Зализняк в примечании об именах собственных в «Грамматическом словаре русского языка» писал, что некоторые составные имена вошли в русский культурный фонд как целостные единицы, например: Тарас Бульба, Санчо Панса, Ходжа Насреддин, Леонардо да Винчи, Жюль Верн, Ян Гус. Среди них есть такие сочетания, в которых первый компонент в реальном грамотном узусе не склоняется (читать Жюль Верна, Марк Твена), склонение имен в подобных сочетаниях — пуристическая норма, соблюдаемая в изданиях. А. А. Зализняк к таким склоняемым формам дает помету офиц. В некоторых именных сочетаниях первый компонент никогда не склоняется, к ним относятся, например, имена персонажей Дон Кихот, Дон Карлос. Цельность, нечленимость этих сочетаний проявляется и в орфографии. Ср. написание и форму имени, относящегося к реальному историческому лицу и персонажу драмы Шиллера: За XIX век реликвия сменила нескольких хозяев и в 1895 году попала в руки дона Карлоса, графа Мадридского и легитимного претендента на французский трон и Роль Дон Карлоса создана, так сказать, по форме его таланта. 

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

Можно предположить, что в описываемых Вами случаях речь идет о произношении суффикса -л- на конце глагольных форм прошедшего времени мужского рода как губно-губного сонанта [w] или так называемого неслогового [ў]. Из близкородственных русскому языков такой звук есть в украинском и белорусском, причем в белорусском алфавите для него есть особая буква ў, а в украинском он обозначается буквой в: ср. бел. Ты добра паспаў? ‘та хорошо поспал?’, но Ты добра паспала?; укр. Ти добре поспав?, но Ти добре поспала?). В русском языке буква в на конце слова должна читаться как глухой звук [f]. Из Вашего описания не вполне ясно точное произношение суффикса -л- в приводимых вами примерах. Если произносится действительно нечто вроде [ў/w], не исключено, что это действительно какая-то разновидность манерного, сюсюкающего произношения, свойственного некоторым склонным к «мимимишности» носителям языка в разговорах с детьми или домашними животными. И тогда это мало отличается от приводимого Вами сделяль. Но такой интерпретации в некоторой степени противоречит то, что «сюсюкающее» [w] на месте л скорее всего не ограничилось бы только мужским родом и конечной позицией в слове, а проникло бы и в позицию перед гласным (Ты хорошо поспа[ў/w]? и Ты хорошо поспа[ў/w]а?), в отличие, кстати, от белорусского и украинского, где чередование [л]:[ў/w] – это результат закономерного фонетически обусловленного изменения [л] > [ў/w] на конце слова. Таким образом, в условиях недостаточной изученности данного явления и даже отсутствия полной уверенности в существовании такого явления объяснить его пока не представляется возможным.

Правильно: в Иванове и в Иваново. См. подробно в «Письмовнике».

В этом предложении из «Сказки для детей» М. Ю. Лермонтова союз но противопоставляет содержание шестой строфы содержанию пятой строфы, сравним:

5
То был ли сам великий Сатана
Иль мелкий бес из самых нечиновных,
Которых дружба людям так нужна
Для тайных дел, семейных и любовных?
Не знаю! Если б им была дана
Земная форма, по рогам и платью
Я мог бы сволочь различить со знатью;
Но дух — известно, что такое дух!
Жизнь, сила, чувство, зренье, голос, слух —
И мысль — без тела — часто в видах разных;
(Бесов вобще рисуют безобразных.)

6
Но я не так всегда воображал
Врага святых и чистых побуждений.
Мой юный ум, бывало, возмущал
Могучий образ; меж иных видений,
Как царь, немой и гордый, он сиял
Такой волшебно-сладкой красотою,
Что было страшно... и душа тоскою
Сжималася — и этот дикий бред
Преследовал мой разум много лет.
Но я, расставшись с прочими мечтами,
И от него отделался — стихами!