Еще раз - замена свидетельства ИНН нужна не работодателю, а самому человеку, чтобы встать на учет в налоговую по месту новой прописки. Работодателя же интересует сам номер ИНН, который постоянен и не зависит ни от прописки, ни от работодателя.
Кстати, работодателю Ваш ИНН тоже необязателен.