不知道你有没有去土管局咨询过这事？！
有房产证，就能证明房屋所有权人是你，土地证的办理手续比较简单：有房屋转让合同，购房人身份资料，婚姻证明、房产证和纳税证明以及原土地证原件，就可以去办理土地证了，（不知道你是哪个城市的，我所在的杭州市，就只要这些资料，就可以办出土地证了。）
还有你说的登报挂失，这个实在不可行，因为挂失之后，还是需要原房东再去办理的，现在原房东都找不到人了，挂失也需要他本人的，所以，这条不可行了。
请你追加提问，告诉我你的城市，我会再告诉你还需要什么资料，能办理土地证的。
追问山东省烟台市福山区，谢谢
追答带上我所说的那些资料，到山东省烟台市福山区国土资源管理分局，现场办理。
地址永安街31号，联系电话：0535-6322959。