Begin with place of birth, date of birth. You need full names, maybe parents's names. Get the information out on a message board and see if you get a response.

I have been trying this since 2002 and it is a slow process.