В какой последовательно и как правильно нужно поступать в такой ситуации?

У вас в договоре прописана стоимость транспортного средства? Пишите в претензии что требуете вернуть предмет аренды, а именно сдаваемый арендатору в аренду автомобиль. Либо возместить утрату вашего имущества по цене указанной в таком-то пункте указанного договора. По поводу арендной платы. Удобно что он оборвал с оплатой, а не платил как попало. Вам удобно будет накинуть проценты за пользование вашими средствами. За все надо платить и он должен это понимать. Конечно требовать с него 2% в день вам суд не одобрит, но по тарифу средних процентов банков вашего города легко требуйте. Либо как неустойку требуйте пени, если они указаны в вашем договоре.
По поводу последовательности.
1) Отправляете уведомление о расторжении договора (себе оставляете копию).
2) Отправляете претензию (себе оставляете копию). В ней указывайте сроки для возврата. Думаю 10 дней будет достаточно.
3) Вам дадут отслеживатель почты, номер.
4) Когда почта дойдёт до контрагента, идете в суд и подаёте иск об истребовании имущества из незаконного владения.
5) Ждете 10 дней. Идете подавать иск о возврате денежных средств за аренду транспортного средства.
Если на тот момент автомобиль уже будет у вас и будет в аварийном состоянии то делайте экспертизу и не забудьте когда вам приставы машину вернут взять с них акт приема передачи.
Ну вроде все. Главное морду бить ему не надо. Все решайте с позиции закона.

Ну притензию в простой письменной форме. Что в связи не оплатой договор расторгается. И прошу вернуть автомобиль в такой то срок. Отправляете почтой. Если не отдаст, тогда в суд с заявлением об истребовании имущества из чужого не законного владения. Ну и в полицию напишите, там конечно отказной будет скорее всего, но делу может помочь.

это уже к милиции !