Haiti’s Prime Minister Evans Paul has resigned, government sources said, paving the way for the establishment of an interim government to take over from outgoing President Michel Martelly after a botched election and violent street protests last month.