I had to do the same thing for my documents, and as I was living in Egypt, I found a similar company in Australia who did the entire lot for me. Be aware, it is a very very expensive process :)

America:

Apostille US

40 Rector Street
Suite 1502
New York
NY 1006

Tel: + 1 212 233 7061
Email: [email protected]
www.apostille.us