房屋土地使用证遗失后，遗失人应该在指定的媒体上刊登遗失声明，遗失声明后再补办土地使用证。
个人房产证遗失补办流程：
1、备件
申请人以书面申报权证遗失的原因及其房屋坐落、结构、面积、所有权来源情况及现状和产权人姓名、住址情况等; 提供户口簿; 填写遗失房地产所有证的具结书; 凭身份证明，带上列资料到“遗失契证台”办理。
2、备案查档
缴交查档册费后，由发放机关发给临时收据。 对申请遗失事项进行内部查档校核。
3、登报查明
对申请遗失事项校核后，出具证明给申请人到报社办理“遗失权证声明”的登记手续。待“遗失声明”见报后，申请人持报纸和临时收据到发放机关交给原收件经办人。一个月内无异议者，由申请人向测绘所申请勘丈。
4、勘丈入册
由测绘所勘丈、绘图。 档案管理部门负责案件入册。
5、登记审查核准
6、缮证发证
若经审批同意补发权证者，经缮证、校对后，向申请人发领证通知，申请人凭“登记收件收据”领证。
国有土地使用证由国家土地管理局统一监制，市、县人民政府颁发，土地管理机关填写，发给依法使用国有土地的单位和个人，并由其保存。
其主要内容包括：①土地使用者名称、地址、图号、地号、用途、批准使用期限、四至、填发机关签章、年、月、日。②城镇土地使用中用地面积，其中建筑占地，共有使用权面积，其中分摊面积，土地等级;农村土地中土地总面积，其中地类面积。③备注。④变更记事。⑤附图以及证书的编号等。
土地登记申请书、《国有土地使用证》原件、《成都市房屋所有权证》、《房屋共有权证》复印件(验原件)、身份证双面复印件(第二代双面复印)验原件，特殊情况附书面说明。
(一)因房屋买卖发生的个人《国有土地使用权》变更登记还应提供“关于办理土地登记的函”(成都市土地矿权交易中心出具);
(二) 因房屋买卖发生的单位《国有土地使用权证》变更登记还应提供“国有土地使用权交易审查表”(成都市国土资源局出具)，同时提供法人身份证明，土地登记委托书、法人身份证复印件，受托人身份证复印件(验原件)、企业工商营业执照、组织机构代码复印件。(上述材料中的复印件须加盖申报单位的公章证明原件与复印件一致;)
(三)因继承、赠与发生的《国有土地使用权》变更登记还应提供：《公证书》(原件)。
(四)因离婚发生的《国有土地使用权》变更登记还应提供：离婚证明或法院裁决书复印件(验原件);
(五)因地址变更发生的《国有土地使用权》变更登记还应提供：变更地派出所出具的地址变更证明原件。
对于遗失土地使用证后，需要补办房屋土地使用证的程序，首先当事人需要在当地的报刊上刊登相关遗失信息，一周左右后没有拾到证件并且归还证件的情况后，当事人可以以书面的形式向当地的土地管理局进行申请补办，在补办前应该将需要用到的证件以及文件准备好。
延伸阅读：
