Не спеша может выступать в зависимости от контекста и наречием, и деепричастием. Как деепричастие не спеша пишется раздельно согласно правилу раздельного написания НЕ с деепричастиями. Написание не спеша как наречия проверяется в словарном порядке. Среди наречий есть значительное количество единиц, традиционное раздельное написание которых не соответствует частным правилам написания наречий.
Не обособляются определения, стоящие после определительных местоимений (в том числе весь) и образующие с ними единую группу (ударение падает на определение). Запятая после все не требуется.
Что касается второго вопроса, то не вполне ясен смысл слов по легенде учений. Если они указывают на источник сообщения, то могут быть вводными и обособляться.
В приведенных Вами контекстах (то есть не в терминологическом значении 'космос со всеми космическими объектами как единое целое') слово вселенная лучше писать со строчной буквы. Такое написание подчеркнет смысловой сдвиг – употребление слова в нарицательном значении "весь мир художественного произведения или автора". По нашим наблюдениям, в подобном значении преобладает именно написание со строчной буквы.
По правилам русской орфографии слитные написания с большой буквой в середине слова недопустимы. Но, к большому сожалению, эта орфографическая норма в последнее время все чаще игнорируется. Наименования, содержащие одну или несколько прописных букву в середине слова, составляют сегодня продуктивный тип единиц, относящихся к номинации (ср.: система «КонсультантПлюс», компания «РосУкрЭнерго», компания «МегаФон», сеть «АллоКард»).
Через дефис пишутся, в частности, глаголы со значением непрерывности процесса или интенсивности действия: На самой заре встанешь и топчешься-топчешься по избе: и воды надо принести, и пень растопить (Пауст.); сидел-сидел в напрасном ожидании; просил-просил о помощи;
В русском языке дефис используется для соединения слов, которые образуют единое понятие или указывают на повторяемость действия.
В пункте 6 параграфа 15 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.) в ряду единиц, отменяющих тире между подлежащим и сказуемым-существительным, упомянуты вводное слово, обстоятельство, дополнение, союз и частица. Обособленных поясняющих приложений в этом ряду нет, следовательно, в Вашем случае тире сохраняется.
Корректная пунктуация: В ответ на Ваш запрос (исх. №...) относительно заинтересованности в приобретении автомобильных цистерн модели 16432-П в количестве 5 единиц сообщаем, что наше предприятие, являясь официальным дилером ООО «Автоцистерна» по реализации автомобильных цистерн и запасных частей к ним (Свидетельство о дилерском соглашении № ..... от...), предлагает рассмотреть данное коммерческое предложение о поставке интересующих Вас цистерн.
Между двумя глаголами в одинаковой форме, указывающими на движение и его цель или образующими единое смысловое целое запятая не ставится (в таких сочетаниях нет однородных членов), ср.: Зайду проведаю (Л.Т.); Пойди посмотри расписание занятий; Смотри не оступись; Идёт себе посматривает; Сидим завтракаем; Попробуй определи на вкус; Сядь отдохни; Ждём не дождёмся весны.
Согласно правилу, в названиях территориальных и административно-территориальных единиц, населенных пунктов (регионов, краев, областей, округов, провинций, земель, штатов, городов и под.) с прописной буквы пишутся все слова и соединенные дефисом части слов, кроме служебных слов внутри названия и слов имени (им.), лет, км. Орфографически верно писать название этого вымышленного города так: Бело-Синий Дол.