Вопросы оформления паспорта при изменении фамилии мужем и отсутствии свидетельства о браке
23. Основанием для отказа в выдаче паспорта является:
отсутствие у лица гражданства Российской Федерации;
не достижение гражданином возраста 14 лет;
непредставление документов, указанных в пунктах 35, 36 Административного регламента за исключением документов, необходимых для проставления обязательных отметок в паспорте (военный билет, свидетельства о рождении детей в возрасте до 14 лет, документы, подтверждающие регистрацию по месту жительства, свидетельство о регистрации брака, свидетельство о расторжении брака);
несоответствие размера и количества личных фотографий требованиям, предусмотренным подпунктом 35.3 Административного регламента;
отсутствие квитанции, подтверждающей уплату государственной пошлины.
Так ка происходила замена фамилии, то наличие свидетельства о браке обязательно. Попробуйте взять все имеющиеся у Вас документы(копия свидетельства о браке, Ваш паспорт в котором должна стоять отметка о регистрации брака) и обратиться к руководителю УФМС Вашего отдела и объяснить сложившуюся ситуацию.