В этом случае на шаге подобно на этапе. Рекомендуем вариант на шаге.
Оба варианта возможны. В качестве устойчивого выражения в значении "везде, повсюду" правильно: на каждом шагу.
Мы бы не склоняли...
Произносится аге[нс]тво и допустимо аге[нц]тво.
Такое употребление возможно. Сочетание простудить ноги зафиксировано, например, в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова. Ср. также: Он часто морщился, потому что простуженные ноги давали себя чувствовать при каждом неловком шаге. Д. Мамин-Сибиряк, Клад.
Слова Ваше Величество пишутся с прописной при официальном титуловании (при официальном обращении к монарху). В противном случае правильно написание со строчных. Например, у Булата Окуджавы («Тьмою здесь все занавешено...»):
Тьмою здесь все занавешено
и тишина, как на дне...
Ваше величество женщина,
да неужели – ко мне?
Тусклое здесь электричество,
с крыши сочится вода.
Женщина, ваше величество,
как вы решились сюда?
Слово можно склонять и не склонять, писать строчными и прописными. Вот словарная рекомендация:
загс, -а и ЗАГС, -а и неизм. (отдел ЗАГС) (сокр.: запись актов гражданского состояния)
У слова что есть значение 'который', и такое употребление очень распространено в художественной литературе. Вариант демоны, что живут в каждом вовсе не является менее правильным, чем демоны, живущие в каждом или демоны, которые живут в каждом. Не очень понятно, почему Вы заподозрили, что это новое правило: подобные конструкции в изобилии встречаются в русской классике. Например: Старый дуб, что посажен отцом. Некрасов. Где насекомые, что так разнообразно жужжали в траве? Гончаров. Вот подарок тебе, что давно посулил. А. Кольцов. Не из тех ли только он бездушных, что в столице много встретишь ты? Некрасов. Спой мне песню ту, что пел ты в хате лесника. Полонский.