To get god of destruction you must defeat god of destruction as the last boss in the game
To get Red dragon, go to the mountain level and fight the red dragon then at the end of the level pick the last card.
To get the fire gargoyle card collect 12 red fairies and then give them to the scholar and he will give you a Fire Gargoyle.