Корректно написание с пробелами.
Знаки препинания расставлены верно.
Вопрос об обособлении слов откуда не ждали спорный, поскольку это сочетание можно считать и неполным придаточным предложением, и (в составе сочетания прийти откуда не ждали) – цельным по смыслу выражением. Последнее, на наш взгляд, более вероятно, т. к. слова откуда не ждали эквивалентны члену предложения – обстоятельству (ср.: неожиданно, откуда ни возьмись). Следовательно, запятая здесь не требуется, хотя по воле автора текста она может быть поставлена. Разнобой в ответах устранен.
См. в Словаре трудностей.
Стилистических различий нет. Есть некоторые различия в значении, поэтому эти слова можно назвать частичными синонимами. Универсам – универсальный магазин самообслуживания, специализирующийся на продаже продовольственных товаров и хозяйственно-бытовых предметов. Универмаг – магазин, торгующий преимущественно промышленными товарами.
Слова между тем не являются вводными и не требуют обособления.
См. исследование академика О. Н. Трубачева «К истокам Руси».
Вряд ли, но раздельное написание действительно предпочтительно.
Инициалы разделяются пробелами: А. С. Пушкин.
Такой заголовок некорректен.