Наличие обращения в начале предложения не отмечается в справочниках в качестве фактора, влияющего на постановку тире между подлежащим и сказуемым-существительным. Факторы, действительно влияющие на постановку или непостановку тире в таком случае, перечислены в параграфе 15 «Полного академического справочника» под ред. В. В. Лопатина (М., 2006 и след.).

Запятая после названия компании не очень подходит, так как кажется, что название компании выступает в роли обращения. Лучше поставить точку, как это делается при именительном темы. Тире по основному правилу не требуется, но можно оставить интонационное тире.

Таким образом, корректно: Solutis. Мы кузнецы будущего и Solutis. Мы — кузнецы будущего.

Частеречная принадлежность указана в правиле: это частицы. Следует отметить, что правила пунктуации в общем случае говорят о знаках между предикативными частями предложений, членами предложения и некоторыми словами, не являющимися членами предложений (такими как вводные слова, междометия, обращения, вставные конструкции и др.). Собственно "части речи" знаками препинания не выделяются.

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

В официальном письменном тексте местоимения Вы и Ваш пишутся с прописной (большой) буквы как форма вежливого обращения к одному лицу: Уважаемая Анна Ивановна, ООО «Ромашка» выражает Вам искреннюю благодарность за многолетнюю службу, за те силы, терпение и время, которое Вы вложили в работу, и преданность профессии.

Не обособляются определения, стоящие после определительных местоимений (в том числе весь) и образующие с ними единую группу (ударение падает на определение). Запятая после все не требуется.

Что касается второго вопроса, то не вполне ясен смысл слов по легенде учений. Если они указывают на источник сообщения, то могут быть вводными и обособляться.

Это правило связано с тем, что в данных случаях текст представляет собой отдельную смысловую единицу, которая не требует указания на завершенность с помощью знака препинания. В конце письма, когда пишут «С уважением» и следует подпись, точка также не ставится, так как это часть формального обращения, которое не является самостоятельным предложением.

Поскольку обстоятельства без очереди и в удобное вам время имеют разное значение (образа действия и времени соответственно), запятая между ними в общем случае не требуется. По решению автора обстоятельство в удобное вам время может принять характер добавочного сообщения, то есть стать присоединительной конструкцией: Вы посетите врача без очереди, [причём] в удобное вам время.