Thanks for playing! The ice key is at the beginning of the first ice level.
Here is a walkthrough if you're still stuck:
Thank you!
