You can find butterflies during the first part of the game, on your way to see the Queen or in the Gardens. To scare them, select them when they appear.