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