Такой вопрос, если сменить место жительства, то обязательно машину перерегистрировать?

нет, зачем.
Главное что бы в паспорте пометка была о смене мж. Если не будет, будешь долго снимать с учета.....

затем чтоб не привлекать лишний раз ГАИ неместными номерами.
в паспорте каком? моем или на ТС?

ты регион что ли меняешь?
Тогда сними там и поставь тут.
В чем проблема то? ))

проблема в расстоянии и времени! да и денег опять надо на номера, ТО....

Кстати я тоже недавно переехал .... Никуда пока не ходил,не узнавал что да как. Есжу как и есдил с старым адресом в свидетельстве о регистрации автомобиля ..Хотелось бы узнать у прошедших процедуру замены документа людей ,насколько " гемороен " сей процесс ?

Перерегистрировать по месту прописки-обязательно,но кто об этом узнает-то? Не будет же гаишник твой паспорт смотреть.