Можно ли получить справку о принадлежности земельного участка и обновленный кадастровый паспорт одновременно?

Да, получают в одном месте. Если эти справки вашего покупателя устроят но не нужны новые, если же нет то придется заказывать справку по новой, вернее выписку из ЕГРН.

Кадастровый паспорт Вам не нужен новый, если он есть в Росреестре в деле. Что касается подтверждения права собственности - то или свидетельство оправе собственности, или выписка из ЕГРП.

Федеральный закон от 13.07.2015 N 218-ФЗ (ред. от 29.07.2017) "О государственной регистрации недвижимости" (с изм. и доп., вступ. В силу с 11.08.2017)

""Статья 21. Требования к документам, представляемым для осуществления государственного кадастрового учета и (или) государственной регистрации прав

1. Документы, устанавливающие наличие, возникновение, переход, прекращение, ограничение права и обременение недвижимого имущества и представляемые для осуществления государственного кадастрового учета и (или) государственной регистрации прав, должны соответствовать требованиям, установленным законодательством Российской Федерации, и отражать информацию, необходимую для государственного кадастрового учета и (или) государственной регистрации прав на недвижимое имущество в Едином государственном реестре недвижимости. Указанные документы должны содержать описание недвижимого имущества и, если иное не установлено настоящим Федеральным законом, вид регистрируемого права, в установленных законодательством Российской Федерации случаях должны быть нотариально удостоверены, заверены печатями, должны иметь надлежащие подписи сторон или определенных законодательством Российской Федерации должностных лиц.

2. Тексты документов, представляемых для осуществления государственного кадастрового учета и (или) государственной регистрации прав в форме документов на бумажном носителе, должны быть написаны разборчиво, наименования юридических лиц - без сокращения с указанием их мест нахождения. Фамилии, имена и при наличии отчества физических лиц, адреса их мест жительства должны быть написаны полностью.

3. Необходимые для осуществления государственной регистрации прав документы в форме документов на бумажном носителе, выражающие содержание сделки, являющейся основанием для государственной регистрации наличия, возникновения, прекращения, перехода, ограничения права и обременения недвижимого имущества, представляются:

1) не менее чем в двух экземплярах-подлинниках, один из которых возвращается правообладателю, второй помещается в реестровое дело, если такая сделка совершена в простой письменной форме;

2) не менее чем в двух экземплярах, один из которых (подлинник) возвращается правообладателю, если такая сделка совершена в нотариальной форме или право на основании такой сделки возникло до вступления в силу Федерального закона от 21 июля 1997 года N 122-ФЗ "О государственной регистрации прав на недвижимое имущество и сделок с ним".

4. Межевой план, технический план, акт обследования, карта-план территории представляются в орган регистрации прав в форме электронных документов, подписанных усиленной квалифицированной электронной подписью кадастрового инженера.

5. Иные необходимые для осуществления государственного кадастрового учета и (или) государственной регистрации прав документы в форме документов на бумажном носителе (за исключением актов органов государственной власти, актов органов местного самоуправления, а также судебных актов, установивших права на недвижимое имущество, и заявлений) представляются не менее чем в двух экземплярах, один из которых (подлинник) после осуществления государственного кадастрового учета и (или) государственной регистрации прав должен быть возвращен заявителю. Копии актов органов государственной власти, актов органов местного самоуправления в форме документов на бумажном носителе, а также судебных актов, установивших права на недвижимое имущество, в форме документов на бумажном носителе представляются для осуществления государственного кадастрового учета и (или) государственной регистрации прав в одном экземпляре, который после сканирования при выдаче документов после осуществления государственного кадастрового учета и (или) государственной регистрации прав возвращается заявителю.

6. Заявление о государственном кадастровом учете и (или) государственной регистрации прав в форме документа на бумажном носителе представляется в единственном экземпляре-подлиннике.

7. В случае представления для осуществления государственного кадастрового учета и (или) государственной регистрации прав документов в форме электронных документов, электронных образов документов такие документы представляются:

1) в форме электронных документов, если настоящим Федеральным законом предусмотрено, что такие документы при их представлении в форме документов на бумажном носителе должны быть представлены в подлиннике (один экземпляр таких документов должен быть подлинником), в том числе если такие документы выражают содержание нотариально удостоверенной сделки;

2) в форме электронных документов или электронных образов документов, если настоящим Федеральным законом предусмотрено, что такие документы при их представлении в форме документов на бумажном носителе могут быть представлены в виде копии без представления подлинника.

8. Документы, необходимые для осуществления государственного кадастрового учета и (или) государственной регистрации прав и представляемые в форме электронных документов, должны соответствовать требованиям, установленным законодательством Российской Федерации, и подписываться усиленной квалифицированной электронной подписью уполномоченных на то лиц, сторон договора или определенных законодательством Российской Федерации должностных лиц в установленных законодательством Российской Федерации случаях.

9. Документы, необходимые для осуществления государственного кадастрового учета и (или) государственной регистрации прав и представляемые в форме электронных образов документов, должны быть подписаны усиленной квалифицированной электронной подписью лиц, подписавших такие документы на бумажном носителе, или лиц, которые в соответствии с нормативными правовыми актами Российской Федерации уполномочены заверять копии таких документов в форме документов на бумажном носителе.

10. Сформированный комплект документов, необходимых для осуществления государственного кадастрового учета и (или) государственной регистрации прав и представляемых в форме электронных документов, электронных образов документов, должен быть подписан усиленной квалифицированной электронной подписью заявителя.

11. Заявление о государственном кадастровом учете и (или) государственной регистрации прав и прилагаемые к нему документы представляются нотариусом в орган регистрации прав в форме документов на бумажном носителе или посредством отправления в электронной форме, в том числе в форме электронных образов таких документов, подписанных усиленной квалифицированной электронной подписью нотариуса.