В паспортном столе не выдали справку

Три недели назад написала заявление о смене паспорта по причине перемены фамилии. В паспортном столе у меня забрали мой старый паспорт и оригинал справки о перемене фамилии. Завтра идти забирать, но как же я его заберу, если у меня нет никакого документа подтверждающего, что я - это я. А когда сдавала документы, мне даже в голову не пришло, что надо справку просить.

То есть при предоставлении свидетельства о рождении мне могут выдать новый паспорт?