For permits we have used them all over the years and currently use Palm DXB for Africa/ME and HS Avia BKK for countries W of India, both offer good value and excellent service.
For the rest forget the EU or US based service providers, IMHO it's much better to use a locally based Agent.