Из этой нормы следует, что ключевым условием является именно факт прохождения обучения, а не наличие на руках бумажного свидетельства. Если ГИБДД уже зафиксировала ваше обучение при допуске к теоретическому экзамену, то для практического экзамена повторное предъявление свидетельства может не потребоваться — достаточно будет обратиться в ГИБДД с заявлением о допуске, и они проверят свои архивы. Однако прямо эта норма не указывает порядок восстановления утерянного документа или механизм поиска автошколы. Поэтому необходимо искать специальные правила в подзаконных актах, в частности в Правилах проведения экзаменов на право управления транспортными средствами, утверждённых Постановлением Правительства РФ от 24.10.2014 № 1097. В предоставленном вам контексте текст этого постановления отсутствует, но упомяну лишь, что именно такой документ регулирует перечень бумаг, которые экзаменуемый должен представить в ГИБДД. В вашей ситуации, чтобы восстановить свидетельство, потребуется обратиться в автошколу, а для её идентификации — использовать данные ГИБДД, где хранится информация о том, какая организация направила вас на сдачу теории (обычно это видно в электронном реестре). ГИБДД обязана предоставить такие сведения по вашему запросу, хотя в предоставленном контексте нормы, прямо обязывающей это, нет. Если же автошколу найти не удастся (например, она ликвидирована), придётся проходить обучение заново, так как свидетельство об окончании автошколы — единственное подтверждение обучения, которое требуется для допуска к экзаменам (если оно не было ранее передано в ГИБДД). Статья 25 того же Закона о безопасности дорожного движения, устанавливающая категории транспортных средств, не затрагивает вопрос восстановления документов об обучении, поэтому её анализ не требуется для решения вашего вопроса.
Таким образом, из предоставленных норм наиболее релевантна ст. 26, которая задаёт общее правило допуска после обучения, но не даёт ответа на процедурные моменты. Для поиска автошколы и восстановления свидетельства необходимо дополнительно руководствоваться положениями Федерального закона «Об образовании» и упомянутого Постановления Правительства № 1097, которых в предоставленном контексте нет.