You can do this achievement in Kalebo III in your first play-through, where you acquire the Sheepinator weapon. If you destroy them all,
you will have to start a new game to get the achievement where you can find helicopters in earlier planets. Here is a video guide I came across on YouTube: