Ответ
Да, при смене юр. адреса ООО необходимо менять свидетельство о регистрации транспортного средства (СТС).
Это связано с тем, что юридический адрес указывается в СТС.
Обращаем внимание, что это применимо, если автомобиль зарегистрирован на компанию. Если автомобиль зарегистрирован на учредителя или гендиректора, то СТС в данном случае менять не надо.
Подробнее в статье о перерегистрации авто со сменой юр. адреса.