Слово Всероссийская здесь пишется с прописной.

Во избежание двусмысленности разумнее использовать описательный оборот: корабли, принадлежащие компании "Дело". 

Издательские правила гласят: «Обозначения физ. величин нельзя отрывать от цифровой формы значения этих величин, т. е. нельзя переносить на следующую строку. Последняя цифра числа отбивается от обозначения единицы на 2 п., в т. ч. и от обозначений °С и %, кроме спец. знаков, поднятых на верхнюю линию шрифта (...° ...' ..."), которые требуется писать слитно с последней цифрой». Таким образом, верно: источник питания 230 В, предохранитель 5 А, 110 кВ.

• Справочники рекомендуют писать названия марок автомобилей в кавычках с прописной буквы: автомобили «Волга», «Вольво», «Ниссан», «Шкода», а названия самих автомобилей как технических изделий – со строчной буквы в кавычках (кроме названий, совпадающих с собственными именами – личными и географическими). Например: «кадиллак», «москвич», «тойота», «ниссан»,  но: «Волга», «Ока» (совпадают с именами собственными, поэтому пишутся с большой буквы). Исключения: «жигули», «мерседес» (совпадают с именами собственными, но пишутся со строчной). Однако на практике различить, в каком случае наименование представляет собой название марки автомобиля, а в каком – наименование технического изделия, часто представляется затруднительным: Всем автомобилям он предпочитает «Тойоту» / «тойоту». В спорных случаях решение о написании с прописной или строчной буквы принимает автор текста.
• Названия, написанные латиницей, в кавычки не заключаются: автомобили Toyota Yaris, Peugeot 306, Daewoo Matiz, Škoda Fabia, Lada Priora.
• Неоднословные названия (марка и модель автомобиля), написанные кириллицей, пишутся через дефис, при этом все части наименования пишутся с прописной буквы: «Лада-Приора», «Тойота-Королла», «Рено-Меган», «Ниссан-Теана», «Хёндай-Гетц», «Ниссан-Альмера-Классик», «Сузуки-Гранд-Витара». Но: «Фольксваген-жук» (перекличка с нарицательным существительным).
• Аббревиатурные названия пишутся без кавычек: ЗИЛ, ВАЗ, КамАЗ.
• В бытовом употреблении названия средств передвижения пишутся без кавычек, например: Приехал на стареньком москвиче (на роскошном кадиллаке). Без кавычек пишутся также разговорные названия машин с уменьшительно-ласкательными суффиксами, напр.: москвичок, фордик, уазик.

Верно: Воронеж – город воинской славы.

Необходима прописная буква, например: Нью-Йоркский музей современного искусства, Алма-Атинский заповедник (официальные названия).

С точки зрения русской графики и орфографии это действительно некорректно.