Можете обратиться в УФМС, но вам тут же порекомендуют оформить регистрацию по месту пребывания. Так что лучше сразу идти с владельцем жилья, где вы остановились
17. Выдача (замена) паспорта производится ФМС России (в пределах компетенции) , ее территориальными органами и подразделениями по месту жительства, месту пребывания или по месту обращения гражданина.