Причём сразу все. Договор купли-продажи, план-схема и свидетельство из юстиции. Что делать? Их каким-нибудь образом можно восстановить?

Если договор купли продажи был в простой письменной, то сможете взять в УФРС, только его заверенную ими же копию, можете заказать св-во о гос регистрации повторно, если договор был нотариально заверенный, то можете получить дубликат у того натариуса где он заверялся, НО если право у вас зарегистрировано (а оно судя по вашему сообщению зарегистрировано), то вполне достаточно взять выписку из ЕГРП по форме которой дают только собственнику-с указанием всех данных по квартире, включая наименование правоустанавливающих документов, так что потеря документов совсем не страшна, сам с выпиской из ЕГРП оформлял квартиры, вопросов никогда не возникало в УФРС. Да, на основании выписки ЕГРП, вы можете заказать и информацию и план из "БТИ".

Спасибо большое! Чую, в скором времени придётся побегать...

Да не надо бегать, сто рублей-гос пошлина, и в УФРС в кабинет где заказывают выписки из ЕГРП, в Ленинской срок-1 день, на державина-5.