Нужно ли сдавать паспорт для замены фамилии при вступлении в брак

Да, нужно. Причем подать нужно документ не позднее 30 дней после смены фамилии (дата на свидетельстве из ЗАГС), в противном случае это считается согласно статье 19.15 КоАП проживанием гражданина Российской Федерации без удостоверения личности гражданина (паспорта) или без регистрации и влечет штраф от 1 000 до 2 500 рублей, что не освобождает такое лицо от смены паспорта и фактически неограниченного числа таких штрафов, причем уже в размере именно 2 500 рублей. По вашей просьбе Вам должны выдать временное удостоверение. Паспорт меняется, если вы обратились в отдел УФМС по месту жительства, в течение 10 дней, а если не по месту, то в течение 2 месяцев.