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