Because Angola is a party to the Hague Convention of 1961, all that is required to have your document legalized so it can be use in Angola is an Apostille. The Apostille is issued by the Secretary of State in New York. Each state has a different agency that issues the Apostille (i.e. A New Jersey Apostille is issued by the Department of the Treasury, Division of Revenue. In Florida Apostille are issued by the Secretary of State).
If your document is of a commercial nature such as an Certificate of Origin, Commercial Invoice, Packing Slip you may still have to visit the embassy or consular office for their stamp.
There are many other countries that have abolished the requirement of Legalization for Foreign Public Document and will accept the Apostille for international document legalization. So there is no need to visit the Angola embassy or consular office for a stamp.
If you need to get an a Notary Public or affordable Apostille for Angola, you can call or visit any of the following companies:
Notary Public & Apostille Service