Значение термина «тавтология» определяют по-разному, но мы исходим из его узкого понимания: это соседство однокоренных слов. В пределах русского языка данное кулинарное наименование не является ни тавтологией, ни плеоназмом, поскольку в русском языке звуковой комплекс -фиш- не имеет никакого значения. В межъязыковом аспекте это наименование можно считать построенным на основе плеоназма. Но тавтологии здесь нет, поскольку рыба и фиш не являются однокоренными словами.

Ваш вопрос очень интересный и важный, потому что история слова входит в комплекс факторов, на основании которых лингвисты определяют норму написания. Слово пока не зафиксировано академическим орфографическим словарем (оно, конечно, сниженное, но словарь фиксирует и такие слова). Изучение его истории требует времени. Мы сможем дать ответ на Ваш вопрос после исследования. А пока отметим, что предварительная рекомендация орфографистов — писать это слово слитно. Один из факторов, влияющих на написание слова, — аналогия с синонимичным и однокоренным похоже.

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

Корректно слитное написание: вглубь дорожного покрытия.

Об автомобиле верно: черный мерседес.

Вариант барнаулка в значении 'жительница Барнаула' зафиксирован словарями русского языка. См., например: Колесников Н. П. Толковый словарь названий женщин. М., 2002.

Корректно: получение образования в высшем учебном заведении, очная форма обучения.

Запятая нужна, она отделяет определительный оборот, расположенный после определяемого слова.

Расхождения в орфографических рекомендациях академических словарей чаще встречаются для новых слов, которые проходят этап освоения в языке. Слово могло оказаться зафиксированным толковым словарем раньше, чем орфографическим. Составители толкового словаря при отсутствии орфографической рекомендации фиксируют одно написание, а через какое-то время орфографисты, опираясь на сложный комплекс факторов, в ряду которых может оказаться и изменение практики письма, устанавливают другое написание. Конечно, могут быть и иные причины, например разные научные основания для орфографической кодификации. Более того, в разных изданиях академического орфографического словаря тоже встречаются разные рекомендации. Они отражают изменения нормы в живом языке. 

Знание о подобных расхождениях свидетельствует о профессионализме редакторов, корректоров, учителей, составителей вопросов для ЕГЭ по русскому языку.