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