В каких случаях надо менять двигатель в машине?

если масло меняешь каждые 10000 км, то не запорешь движок.....а если тебе пофиг на это - то тогда менять движок прийдется уже через 20000-30000 км

Если он сильно изношен, если он стуканул, если он тебя не устраивает и ты хочешь не просто быстро ездить а просто низко летать  
Фраза и старого анекдота.
Полицейский останавливает девушку за превышение скорости.
Девушка делая невинные глаза говорит. Я, наверное, слишком быстро ехала? - Нет, мадам, вы слишком низко летели.  

Когда двигатель настолько убит, что его уже нельзя починить. Ну или ремонт обойдется дороже, чем замена.

когда возник дефект в цилиндрах.

Если двигатель не под капотом, а в салоне автомобиля...