How do you find out about a old policy your deceased had?

You may want to ask family members. Another method, if you have the right to access their personal information, is to check their financial statements for withdrawals from an insurance company. Often, these withdrawals contain the name and phone number.