То есть как мне сменить фамилию и сделать новый паспорт с ней, если свой старый я уже как месяц забыл куда дел. Куда обратиться по двойному вопросу?
подать заявление о пропаже паспорта, дождаться пока его сделают. Подать заявление на смену фамилии, сделать новый паспорт
новый паспорт сразу с другой фамилией вам не сделают