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