можно паменять фамелию в паспорте в другом городе если она в нём не прописана или надо ехать по месту прописки

1. Фамилию в паспорте менять не советую. Привлекут за подделку документа.

2. В каком городе это делать не имеет значения.

3. ФЕДЕРАЛЬНЫЙ ЗАКОН ОБ АКТАХ ГРАЖДАНСКОГО СОСТОЯНИЯ
Глава VII. ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПЕРЕМЕНЫ ИМЕНИ
Статья 58. Перемена имени
1. Лицо, достигшее возраста четырнадцати лет, вправе переменить свое имя, включающее в себя фамилию, собственно имя и (или) отчество.
2. Перемена имени производится органом записи актов гражданского состояния по месту жительства или по месту государственной регистрации рождения лица, желающего переменить фамилию, собственно имя и (или) отчество.
3. Перемена имени лицом, не достигшим совершеннолетия, производится при наличии согласия обоих родителей, усыновителей или попечителя, а при отсутствии такого согласия на основании решения суда, за исключением случаев приобретения лицом полной дееспособности до достижения им совершеннолетия в порядке, предусмотренном законом.
4. Перемена имени лицу, не достигшему возраста четырнадцати лет, а также изменение присвоенной ему фамилии на фамилию другого родителя производится на основании решения органа опеки и попечительства в порядке, установленном статьей 59 Семейного кодекса Российской Федерации.
(п. 4 в ред. Федерального закона от 29.04.2002 N 44-ФЗ)
5. Перемена имени подлежит государственной регистрации в органах записи актов гражданского состояния.

4. Прописки не существует с 1993 года.

В паспорте ПОМЕНЯТЬ поменять фамилию нельзя. Фамилию, а также Имя и/или Отчество переменить можно, но только в ЗАГСе по месту жительства или месту рождения.
А вот уже на основании полученного в ЗАГСе Свидетельства о гос. регистрации перемены имени (фамилии, собственно имени, отчества) НУЖНО произвести ЗАМЕНУ паспорта.
И замена паспорта производится ЛЮБЫМ подразделениями ФМС, при этом:
- по месту жительства - в 10-дневный срок;
- по месту пребывания или по месту обращения гражданина - .в 2-месячный срок.
Так что если Вы уже имеете Свидетельство из ЗАГСа, то ВЫБОР за Вами:
- можете ехать в подразлеление ФМС по месту "прописки" (правильно - регистрации по месту жительства) , для достаточно быстроой замены паспорта;
- а можете подать документы по месту зарегистрировнного пребывания (или просто месту нахождения) , но ждать нового паспорта придется гораздо дольше.. .
Удачи.

При смене фамили нужна смена паспорта. Это делают только по месту постоянной регистрации

Если есть временная регистрация в городе, в котором Вы сейчас проживаете, то можно поменять в паспортном столе по месту этой регистрации. Если таковой не имеется, то придется ехать в паспортный стол по месту прописки.