Продал машину "на номерах". Когда об этом узнает налоговая?

Ситуация такова: продали машину без снятия с учета, как это сейчас принято. В салоне дали акт передачи (отдавали по трейд-ину) и договор. Сегодня супруга добралась -таки (больше двух месяцев!) до налоговой, но документы не приняли. Сказали, что пока нет извещения о снятии с учета. И налог придется платить. Спрашивал у коллег — при продаже в Москве через 2 недели в налоговую приходило уведомление о снятии. Вопросы таковы: как выяснить, сняли машину с учета или нет, уже должна быть продана. И что за документ мне еще может понадобиться вместо гаишного уведомления?