Александр-469, здравствуйте.
Вы привели пункт административного регламента, который как раз и подтверждает правоту сотрудников ГИБДД.
Если ПТС утерян, то придется оплатить изготовление нового документа. Только после этого регистрация будет прекращена.
Удачи на дорогах!