Какие документы надо менять, если переименовали улицу?

Дочь 14 лет получает паспорт уже с новым адресом, у меня все документы , в том числе и свидетельства на квартиру со старым адресом. В паспортном столе сказали, что мой паспорт недействителен и в него надо поставить штамп о смене адреса. Но помимо паспорта у меня куча разных документов! Пенсионное свидетельство, ИНН, свид-ва на квартиру (квартира находится в собственности в равных долях с дочерью 14 лет), загранпапорт. Когда я задала вопрос о смене остальных документов в паспортном столе - там ничего не могут сказать! Говорят - обращайтесь в БТИ и дальше по схеме. Должна ли я менять все эти документы, какой срок замены и насколько правомерна оплата пошлин за новые бумажки государству, если переименование улицы произошло не по воле жителей?