当房产丢失时，首先应向房产所在地的房地产登记机构申请挂失。

需要提供房产证、身份证等相关证件的原件及复印件，并填写《房产所有权证挂失申请书》。其次，在指定的报纸上发布遗失声明，声明该房产证作废。通常需连续刊登三次。然后，携带刊登遗失声明的报纸、身份证、户口本等证明材料，到房地产登记机构申请办理新的房产证。最后，按照房地产登记机构的指示完成相关手续，缴纳规定的费用后，领取新的房产证。