Нотариус не прав. Или неправ. Но точно - не лев.

1. Не его собачье-нотариусное дело диктовать правила и последовательности подачи документов. Он за свои деньги должен делать свою натурную работу, а не заниматься бесплатными консультациями. Особенно когда его об этом не просили. Жалоба ему в зубы.

2. Одновременно подать (раньше всегда так было) можно. Но сначала 14-ю, а потом - 13-ю.

Не знаю как в сорокашестёрке, а в пятнашке, мне лет десять назад руководство сказало, что в таких случаях они выключают режим "дурочка" и включают интеллект.

А вот если дополнительно к Вшей вводной добавить не только смену ЕИО, но и до кучи и его наименование... Вот тогда вырисовывается забавная логическая загогулина.

тогда при получении листов записи, после регистрации, по смене директора он будет со старым названием фирмы    это не косяк, но можно и поменять ведь очерёдность

если сдали два комплекта, то будет на выходе два листа записи ЕГРЮЛ

скорее всего имелось ввиду, что могут и отказать по одному или двум комплектам