What to do when you lose a title deed

I lost a folder with documents including my original title deeds when travelling in a matatu from Kerugoya town to Nairobi last weekend. I have spent sleepless nights over the loss as it is the only ownership document I have. My worry is that someone may transfer the title to his or her name before selling it off to unsuspecting third parties. I also imagine that a fraudster may fake my national identity card and use it with the title deed to apply for a bank loan. Are there any legal steps I can take to protect my legal ownership or get a duplicate title deed from the Lands ministry?