Посоветуйте пожалуйста как быть с ситуацией когда украли документы

В росреестре получить выписку из егрн о правах физлица на объект недвижимости - это будет док о вашем праве собственности (правоподтверждающий док), ибо свидетельство о праве собственности не выдаются с сер. 16 г. новые и старые не восстанавливают. тут можно по одному региону или нескольким, или по многим- размер госпошлины увеличивается.
или лучше о правах на объект вам выписку просить, указав адрес объекта, поскольку вам известно какой объект у вас в собственности.
правоустанавл. док (договор купли-продажи), копию, тоже в росреестре можно получить.
получение сведений из единого государственного реестра недвижимости (егрн)
https://rosreestr.ru/site/fiz/poluchit-svedeniya-iz-egrn/?price
----
домовая книга не нужна.
----------
если договор купли-продажи заключался в нотар. форме, то можете получить дубликат:

"основы законодательства российской федерации о нотариате" (утв. вс рф 11.02.1993 n 4462-1) (ред. от 03.08.2018) (с изм. и доп., вступ. в силу с 01.09.2018)
статья 52. выдача дубликатов нотариально удостоверенных документов
http://www.consultant.ru/document/cons_doc_law_1581/5712d68c121d3807e55e3460e390845c1e48336f/
------------
непонятно это о чем: " обратился в мфц, там говорят, что не работает программа по всей россии."
мфц вообще посредник, и просто собирает заявы и передает их в в росреестр.
вы вполне можете с заявлением обратиться в росреестр, территор. управление, отделение.
непонятно, вы находитесь в одном регионе, а дом. кот. у вас в собственности в др. регионе?
экстерритор. принцип работает, подавайте заяву.
можно в бумаж. виде, можно через сайт росреестра в электронном.
https://rosreestr.ru/wps/portal/p/cc_present/egrn_1