В ГИБДД идти не надо. Идите в налоговую или через сайт и подавайте заявление, чтобы они вашу машину убрали из базы и пересчитали налоги. У нас тоже похожая ситуация. Продали машину в декабре 2014г. Покупатель ее на следующий день переоформил на себя. В прошлом году прислали налог за эту машину и новую. Мы сначала пошли в ГИБДД взяли справку, что машина снята с учета, отнесли эту справку в налоговую. Но там сказали, что им эти справки не нужны, они в ручную не могут внести изменения, только автоматически после ответа ГИБДД. Налоговая сама делает запрос в ГИБДД, а вот когда ГИБДД даст этот ответ неизвестно. Мы уже с ноября 2 раза лично обращались в налоговую и 2 раза через сайт. Второй раз пошли в налоговую, потому что начали капать пени за просрочку платежа, но там сказали не волноваться, когда придут все данные, они сделают перерасчет и пени тоже уберут. Вот сидим ждем.