По идее, при снятии с учёта и постановке на учёт автоматически. Но бывает, что "проскакивают", так что имеет смысл, особенно если авто угоняемой марки, обратиться в экспертное учреждение (в Киеве в КНИИСЭ лучше всего) для проверки и получения официальной справки. Заодно и номера агрегатов на подлинность проверить.