Нужны паспорт, оплата пошлины, старое в.у., фото (если дают в.у. старого образца), медсправка. Кажется копии чего-то. В любом случае список висит в гаи и сначала вам придется приехать его прочитать (хотя бы из-за циферок пошлины).
ГАИ любое (которое занимается этим вопросом впринципе).
Можно раньше хоть на 5 лет. Я вообще на пол-года позже явился.