権利書を失くしましたがどうしたら良いですか？

何とかなります。

権利書（登記済証）は再発行されませんので、売却手続き時に、保証書という書類を一時的に作成して、法務局に持ち込みます。
司法書士の先生に書類の確認、本人確認等をして頂いてこれらの手続きを行います。

但し、多少のお時間と費用がかかりますので早めに教えて下さい。

現在は、昔の様な登記済の印鑑を押した権利証が発行されず、登記識別情報通知と言う暗証番号が記載され目隠しシールを貼られたＡ４の用紙が発行されていますので、このシールを剥がさずに大切に保管しておいて下さい。