Вы уведомляете об открытии юр. лица.
Отсчет с момента регистрации - дата есть в листочке ЕГРЮЛ.
Деятельность Вы можете и не вести - это Ваше личное дело - будете сдавать пустышки.
Но уведомить обязаны.
Уведомление делается по специальной форме - возьмите ее в соотв. учреждении - там все понятно расписано.
Базы проверяются - на том же сайте nalog.ru проверить реальную дату регистрации юр. лица займет 2 минуты.
У таких же организаций давно уже стоят общие базы.
"Обязательно нужно уведомить Роспотребнадзор о начале осуществления юридическим лицом или индивидуальным предпринимателем предпринимательской деятельности." - это ВАШИ слова?

Юридическое лицо начинает осуществлять свою деятельность с момента существования, значит и уведомлять нужно сразу.