Возврат подоходного налога.

При получении имущественного вычета прописка не имеет значения.
Встречный вопрос: почему связываете свой вопрос с 2001 годом?

Когда обратилась в компанию для заполнения и сдачи декларации, сказали, чтобы доставала где хочу подтверждение о прописке именно с 01.01.2001 г. иначе будет отказ в вычете…

Распишите, пожалуйста, свою ситуацию поподробней. 

Это в принципе все что сказали. Остальные документы в порядке, а прописка в паспорте с 2005 года. Если не найду подтверждение, то скорее всего будет возврат документов, т.к. кому-то отказали даже из-за 2-х мес отсутствия подтверждения прописки с 2001 г., а у меня аж 4 года!

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

Квартиру купила в 2013 г. Обратилась не в налоговою, а в компанию, которая занимается заполнением декларации и ее сдачей в налоговую. Там мне и сказали, что с налоговой скорее всего отказ будет из-за отсутствия данных о прописке.

При приобретении квартиры в 2013 году, прописка 2001 года значения не имеет.  Да, при сдаче документов копию страницы паспорта с пропиской нужно прикладывать, но причем тут 2001 год?
Советую связаться с сотрудниками налоговой инспекции для уточнения данного момента.  Номер телефона тут.
Удачи Вам! 

Спасибо большое!