Go to Dodongo's Cavern on Death Mountain and defeat King Dodongo. Hope i helped!
Once you have gotten the last Spiritual Stone, you must go back to Hyrule Castle where a cutscene is triggered. Zelda will throw the Ocarina of Time into the moat, so when the cutscene is over, retrieve the ocarina and Zelda will teach you the song of time.
Yes in ocarina of time you can skip the fire temple. that's what my friend told me. how it helped :)
grab the ocarina that zelda threw and go to the temple of time where you can get the master sword
defeat Barinade
Fire Temple.
Due to Link being a child, he is unable to get onto the platform where the Spiritual Stone is located. Instead, you'll have to toss Princess Ruto onto the platform. She will get the stone, which will later become Link's reward after completing the level.
After you get all three spiritual stones, obtain the Ocarina of Time, learn the song of time, play it at the temple of time, and pull the blade of evils bane.
In the ice cavern
You get it in the Fire Temple as an adult.
Bomb it, it will break.
Fire medallion
If by that you mean the Fire Medallion in Ocarina of Time, completing the Fire Temple will get you it.