Да, правильно.
Корректно: «правительственный час».
Можно использовать скобки или указать единицы измерения через запятую.
Правильно здесь: менявшемся каждый час (предложный падеж).
Верно: час че.
Верно: со скоростью сто миль в час.
Форма родительного падежа используется в таких случаях, как: со скоростью около ста миль в час.
См. «Словарь трудностей».
Фразу нужно перестроить. Возможен такой вариант: Время выполнения задачи сократилось: ранее оно составляло час, теперь – менее 30 минут.
Оба сочетания правильны. Ср.: Когда корабль идет по одному направлению, то впереди его находится одна и та же струя; когда он часто переменяет направление, то часто переменяются и бегущие впереди его струи. Л. Толстой, Война и мир. По какой реке твой корабль плывет // до последних дней из последних сил? // Когда главный час мою жизнь прервет, // вы же спросите: для чего я жил? Б. Окуджава, По какой реке твой корабль плывет...