Словари русского литературного языка не фиксируют прилагательных, образованных от слова гном. В принципе, грамматического запрета на образование и употребление слова гномий нет.
Лучше написать: Обращайтесь в "Службу качества" компании "Гном" по тел.: (ххх) ххххх. Также можно поставить запятую: Обращайтесь в "Службу качества" компании "Гном", тел.: (ххх) ххххх.
Вы написали правильно. В двойных составных названиях с прописной буквы пишется также и первое слово второго названия. Перед союзом или ставится запятая. См. § 108 действующих «Правил русской орфографии и пунктуации».