If you used the first teleporter stone you would have been brought to the second, so I assume you just dropped it somewhere.
On the fourth level of the catacombs, you can unlock the door to the room with the second teleporter stone using a lever IIRC on the wall to the west of the door. When you recover that you can use it to find the first.
