Не имеют право не отдавать автомобиль.

Законны ли их действия и что делать в данном случае?

Да, законны. Более того:

ГРАЖДАНСКИЙ КОДЕКС РОССИЙСКОЙ ФЕДЕРАЦИИ

§ 4. Удержание вещи

Статья 359. Основания удержания

1. Кредитор, у которого находится вещь, подлежащая передаче должнику либо лицу, указанному должником, вправе в случае неисполнения должником в срок обязательства по оплате этой вещи или возмещению кредитору связанных с нею издержек и других убытков удерживать ее до тех пор, пока соответствующее обязательство не будет исполнено.

Статья 360. Удовлетворение требований за счет удерживаемой вещи

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

Добрый день! В соответствии с частью 10 статьи 27.13 Административного кодекса, возврат задержанных транспортных средств их владельцам, представителям владельцев или лицам, имеющим при себе документы, необходимые для управления данными транспортными средствами, осуществляется незамедлительно после устранения причины их задержания.

То есть собственнику обязаны вернуть машину сразу после того, как он предъявит советующие документы и устранит причину задержания.

Кроме того, пункт 11 статьи 27.13 Административного кодекса обязывает владельца эвакуированной машины оплачивать услуги штрафстоянки в соответствии с Методическими указаниями, утвержденными Приказом ФАС № 1145/16 от 15 августа 2016 года. Согласно данному документу срок оплаты перемещения и хранения задержанных транспортных средств определяется субъектом Российской Федерации, но предельный срок оплаты (отсрочки оплаты) не должен быть менее 30 дней со дня перемещения задержанного транспортного средства.