Guinea-Bissau President Umaro Sissoco Embalo on Wednesday replaced his prime minister, tasking his replacement with waging war on corruption, after what he described as last month’s « attempted coup ».