There are a couple solutions for this situation. The easiest would probably be to use the FIX for the Missing Catacombs Portal procedure to get out long enough to pick up a teleporter stone and make sure the other was on the ground somewhere. If you are comfortable hex editing, you can also teleport out that way (Teleporting Anywhere).
