How to add a nominee if I can't find policy papers?

You could start with scanning your income tax returns. It is likely that you would have claimed an income tax deduction for the premium paid towards your life insurance