Here is the full list of all 4 Destruction Paper achievements.
You beat the first stage.
You beat the second stage.
You beat the fourth stage.
You beat the third stage.