Assuming you've tried the adoption agency and been stymied by an administrative block, your best bet is DNA, and the more data bases the better.
Start reading here: http://www.wikitree.com/wiki/DNA_Tests
I know someone who ran her DNA on Ancestry and she's discovered three new relatives, all adopted.