Вот, единственное, что нашел: ПОЛОЖЕНИЕ
О ПАСПОРТАХ ТРАНСПОРТНЫХ СРЕДСТВ
И ПАСПОРТАХ ШАССИ ТРАНСПОРТНЫХ СРЕДСТВ
(в ред. Приказа МВД РФ N 659, Минпромэнерго РФ N 192, ФТС РФ N 804 от 24.08.2006)
...Замена паспорта производится на основании заявления собственника или владельца транспортного средства.
То бишь, идешь в ГАИ с общегражданским паспортом, свидетельством о регистрации ТС, естественно на автомашине (чистой и с номерами), пишешь заявление. Форма там должна быть.