Здравствуйте.
В данном случае следует оформить другое уведомление, в котором будет указан "новый" автобус. Чтобы ускорить процесс, рекомендую Вам лично обратиться непосредственно к должностному лицу, которое подписало предшествующее уведомление и объяснить ситуацию. Не думаю, что в ГИБДД откажут Вам в поездке.
Что касается наказания за отсутствие уведомления об организованной перевозке детей, то в статье 12.23 КоАП именно про это нарушение ничего не говорится. В частях 4 и 5 перечислены несколько нарушений правил организованной перевозки детей, но про уведомление речь не идет.
Соответственно, это иное нарушение правил перевозки людей и должно относится к части 1 статьи 12.23 КоАП. Наказание по этой статье - штраф в размере 500 рублей.
Удачи на дорогах!