Свидетельство о собственности на машину? Да, менять надо. Я меняла вместе с правами. По идее, через месяц после смены фамилии все доки на старую фамилию не действительны. А в ГАИ мне сказали, что вообще, они недействительны уже с момента, когда фамилия поменялась, т.е. с дня свадьбы. Так что может и подажей будут поблемы, если св-во будет на старую фамилию.
