Покраснение фотонов не нарушает закон сохранения энергии?

Можно это двумя способами объяснить. Простым и немного не правильным (то, что пытались донести Сергей и Планк): "в момент его испускания там" и "регистрации здесь" происходят с разных системах отсчета. Энергия при переходах между СО не сохраняется. С помощью сответствующих преобразований (Доплер) можно посчитать как именно это энергия изменится.
Второй вариант более честный, но в разы сложнее. Дело в том, что СТО во Вселенских масштабах не применима. Скорость удаленного объекта из-за расширения не растет, dr/dt=0 в силу dr=0. Изменяется сама "линейка"(метрика) с помощью которой меряется это само пространство. Для честности нужно интегрировать вдоль траектории фотона с учетом меняющейся метрики. Т. е. фактически при расширении Вселенной происходит ее остывание.
Для большинства приблизительных расчетов и первого метода хватит за глаза.