Живу в России

Что-то в законе было про срок давности в три года.

Думаю, Вы имели в виду п. 10 ст. 5 ФЗ "О налогах на имущество физических лиц":

Лица, своевременно не привлеченные к уплате налога, уплачивают его не более чем за три года, предшествующих календарному году направления налогового уведомления в связи с привлечением к уплате налога.

а можно номер статьи в НК ? я как раз читала об обратном, т.е. что о смене жительства налоговой сообщают соответствующие органы.

В налоговом кодексе есть целый раздел, посвященный постановке на учет и снятии с учета налогоплательщиков. Причем, для физических лиц там отдельные пункты по статьям. Берите текст и изучайте.
Если Вы все сделали так, как написано в НК, то смело идите в суд и разбирайтесь с ними. Если Вы хоть что-то из тех пунктов не сделали, то это Ваши проблемы. Никакие "регистрирующие" органы в налоговую (военкомат, приставам, прокуратуру и прочие органы) ничего сообщать не обязаны.

Вот именно, что по тексту НК физик при смене места жительства ничего в налоговую сообщать не обязан. Он имеет право обратиться с заявлением, но не обязан этого делать.
Вот ответ Управление ФНС России по Ярославской области, например.

Изменения в ст. 52 внесены 27.07.2006 N 137-ФЗ

Прочитайте очень внимательно все ссылки, которые я привела. И Вы убедитесь, что везде фигурирует ст. 52 в последней редакции.

Самарский процесс был в 2005 году.

Ну и для совсем уж продвинутых налоговиков существует инстукция 54, где говорится уже прямым текстом, что норма про 6 дней применяется только при уклонении от получения (пункт 21 последний абзац).

Инструкция 54 сейчас в редакции от 27.02.2003 N БГ-3-04/88

Вы еще в соседней ветке про письмо Вам говорили. Вот там да, ст. 52 в последней редакции цитируется, но это письмо про другое.

Единственным доказательством считается либо подпись в получении, либо доказательства нежелания получать письмо

В ст. 52 НК уже давно внесены изменения и теперь там нет слов про "уклонение от получения". Все процессы и письма, которые Вы упоминаете, были в период действия старой редакции НК.
Теперь, интересующий нас, фрагмент этой статьи звучит так:

Налоговое уведомление может быть передано руководителю организации (ее законному или уполномоченному представителю) или физическому лицу (его законному или уполномоченному представителю) лично под расписку или иным способом, подтверждающим факт и дату его получения. В случае, если указанными способами налоговое уведомление вручить невозможно, это уведомление направляется по почте заказным письмом. Налоговое уведомление считается полученным по истечении шести дней с даты направления заказного письма.

Вот что можно понимать под "вручить невозможно"? Непонятно. Судебной практики, после внесения изменений в ст. 52, я не знаю.

Тут пробегала даже такая мысль, что налоговики, если пользуются заказными письмами, должны посылать два письма. Первое возвращается - они понимают, что "вручить невозможно", посылают второе и оно считается полученным через 6 дней