How do I gift Advanced Alliance teleport to all in the alliance?

Well, you can't give them as gifts as there is not means of trading items in the game apart from resources. Although what you can do (and what we at least think you are trying to do) is purchase one in your alliance store for 200k Alliance Honor, which are regularly sold in packs -- and when purchased, it will typically provide advanced teleport for all your alliance members. Otherwise, you usually purchase advance teleport (individually) at the Market Stall. hope this helps!