Закон сохранения "всего" - это что-то новое... Сохраняется не всё. Сохраняются только те величины, с которыми связан определённый вид симметрии. С информацией в общем виде никакой вид симметрии, насколько мне известно, не связан, поэтому сохраняться она не обязана.
Кстати, парадокс исчезновения информации - одна из особенностей чёрных дыр, потому что в квантовой механике под "информацией" понимается в том числе и набор неуничтожимых параметров, обязанных сохраняться (лептонный и барионный заряды). Так вот в "обычных" чёрных дырах эта информация пропадает, тем самым нарушая один из фундаментальных законов. Как обойти этот парадокс - пока не ясно. По-видимому, это станет возможным только после разработки квантовой теории гравитации.
Ну и Большой Взрыв. В современной физике, включая Стандартную космологичекую модель, вообще не рассматривается понятие "до Большого взрыва", и не рассматриваются причины и/или механизмы, которые привели к БВ. Аномалии реликтового излучения, в частности и микронеодрородности фона, пока что находят удовлетворительное объяснение и в рамках существующей Стандартной космологической модели. Поэтому вопрос о существовании материи и информации ДО Большого взрыва на данный момент не только не имеет ответа, но даже и "не имеет вопроса". Он находится за пределами современной физики.