Сам спросил - сам отвечаю.
В вышеуказанном случае новую справку о присвоении кадастрового номера получать надо. Для этого надо подойти на 4эт на Квитки-Основяненко в любое время и написать заявление в канцелярию с просьбой предоставить информацию о присвоении кадастрового номера для предъявления нотариусу, если у вас есть информация о вашем кадастровом номере стоит ее указать, легче будет искать. Ответ дают в месячный срок, выдают справку в приемное время, спросите в канцелярии телефон и интересуйтесь готовностью, насколько я помню отвечает за это дело Юлия Витальевна и Светлана.
Факт - бесплатно.