Если на руках есть только свидетельство о перемене имени, а новое свидетельство нету, то мне сделают паспорт?

Так это вроде полный комплект и есть.
Свидетельство о рождении не передылают. Вася Пупкин родился это факт.
А второй документ, что Вася Пупкин стал Петей Ивановым.
И он сейчас Петя, а не Вася.
Значит и паспорт должен быть на Петю.

В чем сложность получения нового?