Getting references after a company closes - what worked for you?

The company closed and I am not sure how to reach former colleagues. HR only confirms titles and dates. How do you ask politely?

Thanks for writing this out. I went through something close to it 4 months ago, and it got easier once I kept a simple log of every call and form.