This can be done in the first mission even after you've completed it. I recommend you get your rum and cigar industry/factories up and running as they provide enough income to accomplish your goals.
A Council of Ministers must be built, as this is where these missions are handed out at.