Такие сочетания возможны.
Изменяется только вторая часть: бутик-отеля.
Склонение зависит от названия. Название «Газпром Медиа» не изменяется.
Лучше всего: главы обоих государств.
Верно: вырежьте.
Во втором примере можно опустить двоеточие.
Лучше всего: когда у тебя перерыв на обед? Со скольки – ошибочная форма, следует говорить со скольких.
Запятая может быть поставлена по желанию автора текста.