Кавычки не нужны; между названиями городов ставится тире с пробелами: Москва –Владивосток, Красноярск – Новосибирск – Томск.

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

С юридической же точки зрения между названиями Сибгазкомплект и СибГазКомплект разница есть. Название фирмы в документах должно писаться так, как оно было зарегистрировано; это касается и прописных / строчных букв. Следовательно, во избежание неприятностей можно рекомендовать придерживаться написания СибГазКомплект, раз оно было зарегистрировано именно так.