Стыдно - это абстрактное понятие. Ребёнок не видит результата своего поступка. Покажите: "Мне очень жаль, что ты испортила подарок. Теперь придётся подарить Ване одну из твоих игрушек (продать одну из твоих игрушек, чтобы купить Ване новый подарок)." Если это слишком жестоко, то вариант погуманнее: "Мне очень жаль, что ты так поступила. Придётся тебе на 2 недели остаться без мороженого, чтобы накопить денег на новый подарок."