Odd is this posting 2011 or 2012?
Anyway, we are bringing our dog from Canada. We were told to have a government "health certificate" filled in by a vet, then to get notarized translated (into Portuguese) copies signed by the government issuing office, then stamped by Foreign Affairs and signed off by the Angolan Consulate.
Hope that helps.