It's found on floor 255 of the spring mine during the third year or after. Take 8 elli leaves with you to the mine, then use the save and reload trick so that you may reach this floor. Once you have gotten to floor 255, start smashing rocks and the teleport stone should appear in the tools section of your rucksack if your rucksack isn't full.