Tropico 5 - Penultimate Edition

Start up a sandbox game on whatever sort of map you like. Set the political difficulty to very high and everything else depending on how much of a challenge you want.

The first thing I did was setting the Palace budget to the maximum and upgrade the guards to commandos. Hire a General or Tactician as a manager if you have someone available. Then set your constitution to "Professional Military", along with any other constitutional changes you want to make. You might need to hire some high school workers to be soldiers to make up for the uneducated troops lost from your military.

Now, to build up unrest. Don't build churches, don't build education, military, housing (besides mansions or houses for your soldiers), don't pay anyone besides soldiers anything above normal wages. Don't get too carried away, because you don't want an uprising or a coup on your hands. Most importantly, keep your military happy. Issue Right to Bear Arms, and Martial Law.

Keep checking until you have rebels. But before you issue Provoke the Rebels, we want to make sure they hit your palace (and your highly trained badass guards) and not just any random building. In order to get rebels to attack your palace directly, you'll need to take away any other target first.

Demolish all farms, ranches, mines, etc. If you set your starting money high enough and have the ~$35k you might as well build an Aircraft Carrier, upgrade it, and max the budget. Now that the conditions are right for an attack, save your game just in case. Once you've got a savepoint to fall back in just in case, you're ready to provoke the rebels. If they don't go for your palace, reload the save, make sure you've deleted as much as you can and provoke them again.