This could be done from a BVI company or Seychelles company which has it's benefits towards africa.
You will need to open a bank account to receive and send payments, this could be opened remote for instant in Cyprus or Mauritius, where both provide Internet banking and debit card.