You need to give a written affidavit saying that you lost the old passport in the floods and it cannot be recovered/retraced.  
Another question, when you lost the passport in floods, did you make any formal complaint to the passport office/police saying that the passport is lost...do you have anything that proves the fact?  
If not, you are going to have to run a lot of different departments to get this fixed.