You can get them as rare drops from certain store chests, earn them from certain quests on rare occasions, or buy them for 5k gems.
I'm TH23 and don't recall getting a single Teleport from leveling TH. I've gotten 2 from chest drops, bought several for that 5k price tag, and I got one once when I bought a 100$ dragon shard pack... Nuff said.
Because you do not recall getting one from a townhall upgrade does not mean they are not given out. I know for a fact that there are several given out for upgrading your TH. I'm a noob at posting pictures, so if you require a screen shot as proof I will send one to Hermione to upload.
Thanks, I believe this is correct, so I echo what you claim. Somehow I missed @Cooley73 ‘s message... apologies.