Да, свидетельство о рождении нужно при обмене паспорта. 47
В случае отсутствия у гражданина свидетельства о рождении ему рекомендуется обратиться в орган ЗАГС на территории Российской Федерации по месту регистрации рождения или по месту жительства для получения повторного свидетельства о рождении. 4
При невозможности представления свидетельства о рождении паспорт может быть выдан на основании других документов, подтверждающих сведения, необходимые для его получения. 4