Получала паспорт в Петербурге, буду менять во Владивостоке.Прописки нет никакой.Могут ли мне отказать в замене паспорта?

не переживайте, наличие или отсутствие прописки не имеет значения для получения паспорта. Согласно закону, Вы обязаны иметь удостоверение личности и Вам не вправе отказать в его получении, тем более паспорт у Вас не утерян, а требуется только обмен. Вы можете обращаться в любое отделение УФМС РФ ( там, а не в милиции, как раньше выдаются паспорта) по месту фактического проживания, а не регистрации ( или прописки) . Возможно будут вопросы, если у Вас нет никакой регистрации ( постоянной или временной) , но это не причина не документировать Вас. при нынешних законах очень много ситуаций, когда гражданин ( в том числе и ребенок) не может быть зарегистрирован в жилом помещении даже временно, не то, что постоянно: не согласен собственник, не позволяет норма жилплощади, нет собственного жилья, просто нет родственников и т. д.
Я сам в такой же ситуации, получен паспорт (обмен по возрасту) в г. СПб в ноябре месяце, никакой регистрации никогда в РФ не было, проживали за пределами РФ. Поменяли в такие же сроки, в течение 10 дней со дня приема документов. .
Да, конечно, один нюанс, если паспорт не заменен в течение 30 дней со дня рождения, то ОУФМС вправе применить к Вам наказание в виде административного штрафа ( вроде бы от 15МРОТ - 1500руб до 25МРОТ)

обязаны обменять паспорт по месту обращения
займет около 2 месяцев

если все в порядке с гражданством РФ, отказать в обмене паспорта не могут. По факту процесс может занять до четырех мес.

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

если получали паспорт в Питере, то и прописка должна быть питерская (смотрим 5-ую страничку паспорта) , поменять паспорт можно только по месту прописки

можете поменять по месту обращения без каких либо проблем, вот только срок изготовления будет дольше