Do not get panicked with normal and usual happenings. Though, you have lost the passbook and cheque book, that can never be used without your signature, how ever normal precaution is that you have to inform the Bank. There is no worry about recurring Bank.
If you are still convinced close that account, and open another account, if you have not linked that account number with any schemes.
Or just stop transacting the business in that account and do not credit the account.(SB). As far as recurring deposit is concerned, you need not worry, get duplicate pass books for all the accounts by informing loss. Please recollect whether you have noted your ATM PIN no etc., on passbook and if so change PIN immediately.