В самой компании пишут в два слова.
Согласно словарю, это слово женского рода. Верно: в нашей кафе-столовой.
Да, сочетание высокие отношения вполне корректно.
Да, ставится.
Здесь действуют два разных правила. Экономкласс пишется слитно как сложносокращенное слово (ср.: канцтовары, драмкружок, жилплощадь). Бизнес-класс пишется через дефис по следующему правилу: сложные существительные и сочетания с однословным приложением, если в их состав входят самостоятельно употребляющиеся существительные и обе части или только вторая часть склоняются, пишутся через дефис.
Сочетания допустимы. Какое из них выбрать — решать самому автору.
Корректны оба варианта.
Это односоставное безличное предложение с грамматической основой надо идти.
Зала в женском роде – устаревшее употребление. В современном русском литературном языке правильно: зал.
См. «Письмовник».