Сильное ли это нарушение договора и чем оно может обернуться арендодателю?

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