Как заменить паспорт при достижении 20 лет по месту проживания?

любой гражданин может поменять паспорт по месту обращения, не заваисимо от прописки. ПОСТАНОВЛЕНИЕ от 8 июля 1997 г. N 828 «ОБ УТВЕРЖДЕНИИ ПОЛОЖЕНИЯ О ПАСПОРТЕ ГРАЖДАНИНА РОССИЙСКОЙ ФЕДЕРАЦИИ, ОБРАЗЦА БЛАНКА И ОПИСАНИЯ ПАСПОРТА ГРАЖДАНИНА РОССИЙСКОЙ ФЕДЕРАЦИИ» II. Выдача, замена паспортов и пользование ими 10. Выдача и замена паспортов производятся территориальными органами Федеральной миграционной службы по месту жительства, по месту пребывания или по месту обращения граждан в порядке, определяемом Федеральной миграционной службой. (в ред. Постановлений Правительства РФ от 20.12.2006 N 779, от 28.03.2008 N 220)

Как я поняла, чтобы это опровергнуть, мне нужны, допустим, билеты, подтверждающие, что я недавно приехала в Санкт-Петербург... Которых у меня, разумеется, нет, ведь я здесь уже почти три года. Если же бтлетов нет, сказали - обязана платить.