Вот, нарыла в желтых страницах.
Если это не совсем то, то по этим телефонам точно скажут куда надо обращаться.
ПАСПОРТНАЯ СЛУЖБА ОБЛАСТНОГО УВД
183027, Мурманск г., Куйбышева ул., д. 12 т. +7(8152) 569588
ПАСПОРТНАЯ СЛУЖБА ОВД ЛЕНИНСКОГО ОКРУГА
183031, Мурманск г., Героев-Североморцев просп., д. 8
т. +7(8152) 314763
ПАСПОРТНАЯ СЛУЖБА ОВД ЛЕНИНСКОГО ОКРУГА
183034, Мурманск г., Ивченко ул., д. 7 т. +7(8152) 334648
ПАСПОРТНАЯ СЛУЖБА ОВД ОКТЯБРЬСКОГО ОКРУГА
183025, Мурманск г., Воровского ул., д. 20 т. +7(8152) 546570
ПАСПОРТНАЯ СЛУЖБА ОВД ОКТЯБРЬСКОГО ОКРУГА
183010, Мурманск г., Шмидта ул., д. 1/3 т. +7(8152) 566347
ПАСПОРТНАЯ СЛУЖБА ОВД ПЕРВОМАЙСКОГО ОКРУГА
183045, Мурманск г., Олега Кошевого ул., д. 4 т. +7(8152) 568043
ПАСПОРТНАЯ СЛУЖБА ОВД ПЕРВОМАЙСКОГО ОКРУГА # 1
183008, Мурманск г., Зои Космодемьянской ул., д. 33 т. +7(8152) 568711
ПАСПОРТНАЯ СЛУЖБА ОВД ПЕРВОМАЙСКОГО ОКРУГА # 2
183070, Мурманск г., Бабикова ул., д. 2 т. +7(8152) 598858