Законность замены ПТС при перегоне автомобиля из Москвы в Ставрополь

Здравствуйте. Да, вполне могут. Поскольку именно так и указано в Приказе:

Приказ МВД РФ, Министерства промышленности и энергетики РФ и Министерства экономического развития и торговли РФ от 23 июня 2005 г. N 496/192/134 "Об утверждении Положения о паспортах транспортных средств и паспортах шасси транспортных средств" (с изменениями и дополнениями)

Приложение N 1

к приказу МВД РФ, Министерства промышленности

и энергетики РФ и Минэкономразвития РФ

от 23 июня 2005 г. N 496/192/134

Положение

о паспортах транспортных средств и паспортах шасси транспортных средств

С изменениями и дополнениями от:

24 августа 2006 г., 31 декабря 2008 г., 19 января 2011 г., 30 августа 2012 г., 17 ноября 2014 г., 11 ноября 2015 г., 10 марта 2017 г.

16. Действие паспорта не ограничивается сроком. При изменении собственников транспортных средств или шасси в паспортах делаются соответствующие записи с соблюдением требований, предусмотренных разделом II настоящего Положения, которые передаются новым собственникам или владельцам.

При невозможности дальнейшего использования паспорта вследствие приведения его в негодность либо заполнения всех его реквизитов об изменении собственников транспортного средства либо шасси подразделением Госавтоинспекции по месту совершения последней сделки, направленной на прекращение и приобретение права собственности на транспортное средство либо шасси, взамен использованного паспорта выдается дубликат паспорта, в котором в разделе "Особые отметки" производятся записи о выданных ранее паспортах, предусмотренные пунктом 10 настоящего Положения и иными нормативными правовыми актами МВД России.

Замена паспорта производится на основании заявления собственника или владельца транспортного средства.