Что модно сделать в таких случаях

Елена, добрый день.

В данной ситуации, если связаться с прежним владельцем так и не получится, поскольку по смыслу приказа МВД России от 23.04.2019 N 267 его подпись в соответствующей графе ПТС предполагается, Вам остается только получить отказ в регистрации транспортного средства, который обжаловать в судебном порядке.

В обоснование поданного административного иска указать. что отказ в регистрации не основан на законе, ввиду того, что ст. 20 ФЗ от 03.08.2018 N 283-ФЗ «О государственной регистрации транспортных средств в Российской Федерации и о внесении изменений в отдельные законодательные акты Российской Федерации»

не содержит такого основания для отказа как отсутствие подписи прежнего владельца в ПТС.

Отказ Вам должны оформить на Вашем заявлении о регистрации, Вам как уже отметил должны выдать письменный отказ.

Приказ МВД России от 21.12.2019 N 950

93. В случае принятия решения об отказе в совершении регистрационного действия в заявлении указываются соответствующие основания отказа, предусмотренные пунктом 94 Административного регламента, которые удостоверяются печатью регистрационного подразделения и подписью сотрудника.
Об отказе в совершении регистрационных действий владелец транспортного средства уведомляется в письменной форме в день обращения с указанием причин отказа.
94. Результатом административной процедуры является проставление отметки на заявлении уполномоченного на принятие решений о проведении регистрационных действий должностного лица с указанием принятого решения о проведении заявленного регистрационного действия или об отказе в проведении заявленного регистрационного действия, подписанной должностным лицом, принявшим решение, с указанием фамилии, даты и времени принятия решения.

Соответственно на вынесенный отказ в регистрации подаете исковое заявление в суд.

Пример из практики, где суд (хотя и ссылаясь на ранее действующие нормы, но в части оснований отказа они были аналогичные).

Апелляционное определение Санкт-Петербургского городского суда от 26.07.2016 N 33-12102/2016 по делу N 2-1333/2015

В силу п. 3 Правил регистрации автомототранспортных средств и прицепов к ним в Государственной инспекции безопасности дорожного движения Министерства внутренних дел Российской Федерации, утвержденных Приказом МВД России от 24.11.2008 N 1001 «О порядке регистрации транспортных средств», не является основанием к отказу в проведении регистрационных действий отсутствие в ПТС <...> подписи прежнего владельца.
Оснований для отказа в проведении регистрационных действий, установленных в п. 3 Правил регистрации автомототранспортных средств и прицепов к ним в Государственной инспекции безопасности дорожного движения Министерства внутренних дел Российской Федерации, утвержденных Приказом МВД России от 24.11.2008 N 1001 «О порядке регистрации транспортных средств», материалами дела не установлено.