У меня постоянная прописка в г. Красноярске, но меньше года. Я отучилась в автошколе,...

Официальными документами срок действия таких справок не регламентируется. Более того, согласно официальным документам такие справки вы предоставлять не обязаны, запрашивать и получать такие справки внутренне дело ГАИ, вы просто приходите и пишите заявление на сдачу экзаменов и если вам отказывают, то требуете сделать это письменно с указанием причин, а затем обжалуете в установленном порядке. Обычно, как только заходит разговор о том, чтобы сделать письменный отказ, сотрудники ГАИ соглашаются, что это их обязанность получать такие справки.

Кроме прочего, согласно внутренним распоряжениям действительным считается и электронное подтверждение о неполучение и нелишении в/у, например, по факсу, поэтому если сотрудники ГАИ ссылаются, что справки долго идут можете писать жалобу на затягивание решения вопроса. В принципе, получить такие справки ГАИ может в день обращения.