How do you check the status of an old life insurance policy?

You should contact the company. If they have gone out of business, their policies will have been taken over by someone else, so you should find out who. The state department of insurance should know, if you can't find out through any other means.