Про 3-ндфл+++

1) Декларацию формы 3-НДФЛ Вам нужно подавать по адресу места жительства (адресу регистрации). Местожительством физического лица в целях налогообложения признается адрес, по которому человек зарегистрирован. Порядок регистрации по месту жительства установлен по Правилам, утвержденным постановлением Правительства РФ от 17 июля 1995 г. № 713 (ст. 11 НК РФ). При регистрации человека по местожительству в его паспорт ставится отметка (п. 18 Правил, утвержденных постановлением Правительства РФ от 17 июля 1995 г. № 713).
2) так как копия Вашего паспорта будет являться неотъемлемой частью к декларации, то относительно справки формы 2-НДФЛ можно сказать следующее: если на конец 2012 года Вы имели прописку по адресу А, а на момент подачи - по адресу В, то справку можно не переделывать, т.к. соответствующие записи должны были своевременно внесены в документ, удостоверяющий личность (паспорт).
---
А вообще, "плясать" нужно от дат получения справки формы 2-НДФЛ и датой прописки по новому адресу. Если не проблематично, и Вы работаете у того же работодателя, справку 2-НДФЛ можно и переделать ("освежить"), указав новый адрес места жительства.

3-НДФЛ подается по адресу прописки.
адрес в справке неважен, так как там есть ваш ИНН и паспортные данные.
а новая ИФНС все равно получает вашу БДК из старой ИФНС, так что данные о перепрописке там будут.

Подавайте декларацию 3-НДФЛ за 2012 г. с адресом, который у вас был в 2012 г. , а в 2013 г. будете подавать уже с новым адресом. Справку переделывать не нужно.